./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cd3632043214757caefbf8e806ad884979d5d0588e1edb63db72323f63ea6c69 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:55:04,944 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:55:05,032 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:55:05,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:55:05,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:55:05,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:55:05,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:55:05,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:55:05,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:55:05,080 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:55:05,084 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:55:05,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:55:05,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:55:05,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:55:05,085 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:55:05,085 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:55:05,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:55:05,085 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:55:05,086 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:55:05,087 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:05,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:05,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:05,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:05,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:05,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:55:05,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:55:05,090 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:55:05,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:55:05,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:55:05,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:55:05,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:55:05,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:55:05,091 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:55:05,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:55:05,091 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cd3632043214757caefbf8e806ad884979d5d0588e1edb63db72323f63ea6c69 [2024-11-28 03:55:05,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:55:05,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:55:05,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:55:05,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:55:05,416 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:55:05,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-28 03:55:08,808 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/data/890f206c5/e93d9835a36742759595b285d8a096b0/FLAG6cf50d595 [2024-11-28 03:55:09,275 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:55:09,276 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-28 03:55:09,296 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/data/890f206c5/e93d9835a36742759595b285d8a096b0/FLAG6cf50d595 [2024-11-28 03:55:09,378 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/data/890f206c5/e93d9835a36742759595b285d8a096b0 [2024-11-28 03:55:09,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:55:09,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:55:09,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:09,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:55:09,391 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:55:09,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:09" (1/1) ... [2024-11-28 03:55:09,393 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@169c3e80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:09, skipping insertion in model container [2024-11-28 03:55:09,393 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:09" (1/1) ... [2024-11-28 03:55:09,441 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:55:09,620 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i[916,929] [2024-11-28 03:55:09,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:09,866 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:55:09,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-47.i[916,929] [2024-11-28 03:55:10,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:10,058 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:55:10,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10 WrapperNode [2024-11-28 03:55:10,061 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:10,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:10,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:55:10,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:55:10,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,237 INFO L138 Inliner]: procedures = 26, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 534 [2024-11-28 03:55:10,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:10,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:55:10,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:55:10,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:55:10,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,268 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,333 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:55:10,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,337 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,364 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:55:10,397 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:55:10,398 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:55:10,398 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:55:10,402 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (1/1) ... [2024-11-28 03:55:10,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:10,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:55:10,451 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:55:10,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:55:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:55:10,491 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:55:10,492 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:55:10,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:55:10,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:55:10,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:55:10,660 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:55:10,662 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:55:12,161 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-11-28 03:55:12,161 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:55:12,188 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:55:12,192 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:55:12,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:12 BoogieIcfgContainer [2024-11-28 03:55:12,193 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:55:12,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:55:12,196 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:55:12,202 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:55:12,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:55:09" (1/3) ... [2024-11-28 03:55:12,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3339d372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:12, skipping insertion in model container [2024-11-28 03:55:12,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:10" (2/3) ... [2024-11-28 03:55:12,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3339d372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:12, skipping insertion in model container [2024-11-28 03:55:12,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:12" (3/3) ... [2024-11-28 03:55:12,206 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-47.i [2024-11-28 03:55:12,226 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:55:12,229 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-47.i that has 2 procedures, 227 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:55:12,331 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:55:12,350 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2e36f3d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:55:12,350 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:55:12,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 227 states, 158 states have (on average 1.5506329113924051) internal successors, (245), 159 states have internal predecessors, (245), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-28 03:55:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2024-11-28 03:55:12,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:12,400 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:12,400 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:12,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:12,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1055274311, now seen corresponding path program 1 times [2024-11-28 03:55:12,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:12,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878673476] [2024-11-28 03:55:12,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:12,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:13,623 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:13,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:13,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878673476] [2024-11-28 03:55:13,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878673476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:13,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:13,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:55:13,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075172892] [2024-11-28 03:55:13,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:13,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:55:13,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:13,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:55:13,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:55:13,676 INFO L87 Difference]: Start difference. First operand has 227 states, 158 states have (on average 1.5506329113924051) internal successors, (245), 159 states have internal predecessors, (245), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:13,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:13,782 INFO L93 Difference]: Finished difference Result 447 states and 814 transitions. [2024-11-28 03:55:13,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:55:13,784 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 428 [2024-11-28 03:55:13,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:13,805 INFO L225 Difference]: With dead ends: 447 [2024-11-28 03:55:13,806 INFO L226 Difference]: Without dead ends: 223 [2024-11-28 03:55:13,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:55:13,817 INFO L435 NwaCegarLoop]: 366 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:13,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:55:13,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-28 03:55:13,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 223. [2024-11-28 03:55:13,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 155 states have (on average 1.5096774193548388) internal successors, (234), 155 states have internal predecessors, (234), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-28 03:55:13,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 366 transitions. [2024-11-28 03:55:13,939 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 366 transitions. Word has length 428 [2024-11-28 03:55:13,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:13,947 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 366 transitions. [2024-11-28 03:55:13,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:13,948 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 366 transitions. [2024-11-28 03:55:13,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2024-11-28 03:55:13,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:13,980 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:13,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:55:13,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:13,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1304946213, now seen corresponding path program 1 times [2024-11-28 03:55:13,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:13,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139278490] [2024-11-28 03:55:13,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:13,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:14,715 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:14,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:14,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139278490] [2024-11-28 03:55:14,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139278490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:14,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:14,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:14,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594086367] [2024-11-28 03:55:14,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:14,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:14,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:14,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:14,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:14,720 INFO L87 Difference]: Start difference. First operand 223 states and 366 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:14,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:14,917 INFO L93 Difference]: Finished difference Result 596 states and 979 transitions. [2024-11-28 03:55:14,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:14,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 429 [2024-11-28 03:55:14,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:14,927 INFO L225 Difference]: With dead ends: 596 [2024-11-28 03:55:14,927 INFO L226 Difference]: Without dead ends: 376 [2024-11-28 03:55:14,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:14,930 INFO L435 NwaCegarLoop]: 573 mSDtfsCounter, 239 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:14,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 912 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:55:14,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-11-28 03:55:15,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 373. [2024-11-28 03:55:15,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 277 states have (on average 1.523465703971119) internal successors, (422), 278 states have internal predecessors, (422), 93 states have call successors, (93), 2 states have call predecessors, (93), 2 states have return successors, (93), 92 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-28 03:55:15,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 608 transitions. [2024-11-28 03:55:15,026 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 608 transitions. Word has length 429 [2024-11-28 03:55:15,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:15,031 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 608 transitions. [2024-11-28 03:55:15,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:15,032 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 608 transitions. [2024-11-28 03:55:15,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-28 03:55:15,045 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:15,045 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:15,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:55:15,046 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:15,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:15,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1868156146, now seen corresponding path program 1 times [2024-11-28 03:55:15,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:15,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212010170] [2024-11-28 03:55:15,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:15,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:16,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:16,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212010170] [2024-11-28 03:55:16,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212010170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:16,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:16,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:16,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885336908] [2024-11-28 03:55:16,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:16,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:16,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:16,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:16,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:16,420 INFO L87 Difference]: Start difference. First operand 373 states and 608 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:16,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:16,608 INFO L93 Difference]: Finished difference Result 1113 states and 1818 transitions. [2024-11-28 03:55:16,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:16,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 430 [2024-11-28 03:55:16,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:16,625 INFO L225 Difference]: With dead ends: 1113 [2024-11-28 03:55:16,628 INFO L226 Difference]: Without dead ends: 743 [2024-11-28 03:55:16,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:16,631 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 230 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:16,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 811 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:55:16,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2024-11-28 03:55:16,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 741. [2024-11-28 03:55:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 550 states have (on average 1.5236363636363637) internal successors, (838), 552 states have internal predecessors, (838), 186 states have call successors, (186), 4 states have call predecessors, (186), 4 states have return successors, (186), 184 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-28 03:55:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1210 transitions. [2024-11-28 03:55:16,872 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1210 transitions. Word has length 430 [2024-11-28 03:55:16,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:16,874 INFO L471 AbstractCegarLoop]: Abstraction has 741 states and 1210 transitions. [2024-11-28 03:55:16,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:16,875 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1210 transitions. [2024-11-28 03:55:16,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-28 03:55:16,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:16,893 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:16,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:55:16,894 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:16,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:16,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1770755005, now seen corresponding path program 1 times [2024-11-28 03:55:16,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:16,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146102636] [2024-11-28 03:55:16,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:16,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:17,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:18,592 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:18,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:18,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146102636] [2024-11-28 03:55:18,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146102636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:18,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:18,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:55:18,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124463166] [2024-11-28 03:55:18,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:18,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:55:18,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:18,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:55:18,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:18,596 INFO L87 Difference]: Start difference. First operand 741 states and 1210 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:19,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:19,975 INFO L93 Difference]: Finished difference Result 2776 states and 4511 transitions. [2024-11-28 03:55:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:55:19,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 431 [2024-11-28 03:55:19,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:20,000 INFO L225 Difference]: With dead ends: 2776 [2024-11-28 03:55:20,000 INFO L226 Difference]: Without dead ends: 2038 [2024-11-28 03:55:20,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:55:20,005 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 822 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 822 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:20,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [822 Valid, 1380 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:55:20,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2024-11-28 03:55:20,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 1525. [2024-11-28 03:55:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1144 states have (on average 1.513986013986014) internal successors, (1732), 1148 states have internal predecessors, (1732), 372 states have call successors, (372), 8 states have call predecessors, (372), 8 states have return successors, (372), 368 states have call predecessors, (372), 372 states have call successors, (372) [2024-11-28 03:55:20,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2476 transitions. [2024-11-28 03:55:20,342 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2476 transitions. Word has length 431 [2024-11-28 03:55:20,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:20,345 INFO L471 AbstractCegarLoop]: Abstraction has 1525 states and 2476 transitions. [2024-11-28 03:55:20,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:20,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2476 transitions. [2024-11-28 03:55:20,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2024-11-28 03:55:20,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:20,360 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:20,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:55:20,361 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:20,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:20,362 INFO L85 PathProgramCache]: Analyzing trace with hash 835268549, now seen corresponding path program 1 times [2024-11-28 03:55:20,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:20,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101392903] [2024-11-28 03:55:20,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:20,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:20,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:22,083 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:22,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:22,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101392903] [2024-11-28 03:55:22,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101392903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:22,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:22,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:55:22,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487040812] [2024-11-28 03:55:22,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:22,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:55:22,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:22,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:55:22,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:55:22,088 INFO L87 Difference]: Start difference. First operand 1525 states and 2476 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:22,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:22,968 INFO L93 Difference]: Finished difference Result 2663 states and 4323 transitions. [2024-11-28 03:55:22,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:55:22,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 431 [2024-11-28 03:55:22,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:22,980 INFO L225 Difference]: With dead ends: 2663 [2024-11-28 03:55:22,981 INFO L226 Difference]: Without dead ends: 1141 [2024-11-28 03:55:22,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:22,987 INFO L435 NwaCegarLoop]: 363 mSDtfsCounter, 321 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:22,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1058 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:55:22,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-28 03:55:23,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1052. [2024-11-28 03:55:23,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 794 states have (on average 1.5314861460957179) internal successors, (1216), 796 states have internal predecessors, (1216), 252 states have call successors, (252), 5 states have call predecessors, (252), 5 states have return successors, (252), 250 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-28 03:55:23,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1720 transitions. [2024-11-28 03:55:23,173 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1720 transitions. Word has length 431 [2024-11-28 03:55:23,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:23,174 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1720 transitions. [2024-11-28 03:55:23,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:23,175 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1720 transitions. [2024-11-28 03:55:23,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-28 03:55:23,185 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:23,185 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:23,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:55:23,186 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:23,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:23,187 INFO L85 PathProgramCache]: Analyzing trace with hash -634410594, now seen corresponding path program 1 times [2024-11-28 03:55:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:23,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214754676] [2024-11-28 03:55:23,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:24,966 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:24,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:24,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214754676] [2024-11-28 03:55:24,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214754676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:24,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:24,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:55:24,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431564890] [2024-11-28 03:55:24,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:24,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:55:24,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:24,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:55:24,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:55:24,973 INFO L87 Difference]: Start difference. First operand 1052 states and 1720 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:25,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:25,922 INFO L93 Difference]: Finished difference Result 3457 states and 5618 transitions. [2024-11-28 03:55:25,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:55:25,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 433 [2024-11-28 03:55:25,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:25,939 INFO L225 Difference]: With dead ends: 3457 [2024-11-28 03:55:25,939 INFO L226 Difference]: Without dead ends: 2659 [2024-11-28 03:55:25,942 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:55:25,943 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 894 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:25,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 1845 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:55:25,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2024-11-28 03:55:26,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2651. [2024-11-28 03:55:26,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2651 states, 2057 states have (on average 1.53475935828877) internal successors, (3157), 2065 states have internal predecessors, (3157), 580 states have call successors, (580), 13 states have call predecessors, (580), 13 states have return successors, (580), 572 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-28 03:55:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2651 states to 2651 states and 4317 transitions. [2024-11-28 03:55:26,306 INFO L78 Accepts]: Start accepts. Automaton has 2651 states and 4317 transitions. Word has length 433 [2024-11-28 03:55:26,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:26,307 INFO L471 AbstractCegarLoop]: Abstraction has 2651 states and 4317 transitions. [2024-11-28 03:55:26,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:26,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2651 states and 4317 transitions. [2024-11-28 03:55:26,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-28 03:55:26,311 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:26,312 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:26,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:55:26,313 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:26,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:26,314 INFO L85 PathProgramCache]: Analyzing trace with hash 802920553, now seen corresponding path program 1 times [2024-11-28 03:55:26,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:26,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947749520] [2024-11-28 03:55:26,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:31,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:31,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:31,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947749520] [2024-11-28 03:55:31,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947749520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:31,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:31,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:55:31,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443089424] [2024-11-28 03:55:31,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:31,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:55:31,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:31,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:55:31,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:31,966 INFO L87 Difference]: Start difference. First operand 2651 states and 4317 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:34,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:34,562 INFO L93 Difference]: Finished difference Result 5251 states and 8417 transitions. [2024-11-28 03:55:34,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:55:34,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 434 [2024-11-28 03:55:34,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:34,594 INFO L225 Difference]: With dead ends: 5251 [2024-11-28 03:55:34,595 INFO L226 Difference]: Without dead ends: 4137 [2024-11-28 03:55:34,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:55:34,601 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 841 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:34,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1038 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 03:55:34,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2024-11-28 03:55:35,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 3504. [2024-11-28 03:55:35,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3504 states, 2667 states have (on average 1.5073115860517434) internal successors, (4020), 2681 states have internal predecessors, (4020), 810 states have call successors, (810), 26 states have call predecessors, (810), 26 states have return successors, (810), 796 states have call predecessors, (810), 810 states have call successors, (810) [2024-11-28 03:55:35,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3504 states to 3504 states and 5640 transitions. [2024-11-28 03:55:35,044 INFO L78 Accepts]: Start accepts. Automaton has 3504 states and 5640 transitions. Word has length 434 [2024-11-28 03:55:35,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:35,045 INFO L471 AbstractCegarLoop]: Abstraction has 3504 states and 5640 transitions. [2024-11-28 03:55:35,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:35,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3504 states and 5640 transitions. [2024-11-28 03:55:35,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-28 03:55:35,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:35,052 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:35,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:55:35,053 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:35,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:35,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1972128418, now seen corresponding path program 1 times [2024-11-28 03:55:35,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:35,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674010249] [2024-11-28 03:55:35,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:35,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:36,814 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:36,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:36,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674010249] [2024-11-28 03:55:36,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674010249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:36,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:36,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:55:36,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084496009] [2024-11-28 03:55:36,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:36,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:55:36,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:36,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:55:36,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:55:36,818 INFO L87 Difference]: Start difference. First operand 3504 states and 5640 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-28 03:55:38,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:38,564 INFO L93 Difference]: Finished difference Result 10144 states and 16165 transitions. [2024-11-28 03:55:38,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:55:38,564 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 434 [2024-11-28 03:55:38,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:38,604 INFO L225 Difference]: With dead ends: 10144 [2024-11-28 03:55:38,604 INFO L226 Difference]: Without dead ends: 7287 [2024-11-28 03:55:38,615 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:55:38,616 INFO L435 NwaCegarLoop]: 419 mSDtfsCounter, 415 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:38,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1607 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:55:38,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7287 states. [2024-11-28 03:55:39,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7287 to 7265. [2024-11-28 03:55:39,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7265 states, 5606 states have (on average 1.4657509810916876) internal successors, (8217), 5652 states have internal predecessors, (8217), 1590 states have call successors, (1590), 68 states have call predecessors, (1590), 68 states have return successors, (1590), 1544 states have call predecessors, (1590), 1590 states have call successors, (1590) [2024-11-28 03:55:39,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7265 states to 7265 states and 11397 transitions. [2024-11-28 03:55:39,526 INFO L78 Accepts]: Start accepts. Automaton has 7265 states and 11397 transitions. Word has length 434 [2024-11-28 03:55:39,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:39,527 INFO L471 AbstractCegarLoop]: Abstraction has 7265 states and 11397 transitions. [2024-11-28 03:55:39,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-28 03:55:39,527 INFO L276 IsEmpty]: Start isEmpty. Operand 7265 states and 11397 transitions. [2024-11-28 03:55:39,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-28 03:55:39,532 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:39,532 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:39,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:55:39,533 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:39,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:39,533 INFO L85 PathProgramCache]: Analyzing trace with hash -470635996, now seen corresponding path program 1 times [2024-11-28 03:55:39,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:39,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715836090] [2024-11-28 03:55:39,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:39,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:39,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:40,022 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:40,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:40,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715836090] [2024-11-28 03:55:40,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715836090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:40,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:40,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:55:40,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202807037] [2024-11-28 03:55:40,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:40,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:55:40,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:40,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:55:40,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:55:40,028 INFO L87 Difference]: Start difference. First operand 7265 states and 11397 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:41,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:41,538 INFO L93 Difference]: Finished difference Result 15210 states and 24244 transitions. [2024-11-28 03:55:41,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:55:41,543 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-28 03:55:41,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:41,647 INFO L225 Difference]: With dead ends: 15210 [2024-11-28 03:55:41,648 INFO L226 Difference]: Without dead ends: 12353 [2024-11-28 03:55:41,663 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:41,663 INFO L435 NwaCegarLoop]: 685 mSDtfsCounter, 345 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:41,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 1685 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:55:41,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12353 states. [2024-11-28 03:55:43,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12353 to 8897. [2024-11-28 03:55:43,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8897 states, 6574 states have (on average 1.4248554913294798) internal successors, (9367), 6620 states have internal predecessors, (9367), 2234 states have call successors, (2234), 88 states have call predecessors, (2234), 88 states have return successors, (2234), 2188 states have call predecessors, (2234), 2234 states have call successors, (2234) [2024-11-28 03:55:43,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8897 states to 8897 states and 13835 transitions. [2024-11-28 03:55:43,203 INFO L78 Accepts]: Start accepts. Automaton has 8897 states and 13835 transitions. Word has length 435 [2024-11-28 03:55:43,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:43,205 INFO L471 AbstractCegarLoop]: Abstraction has 8897 states and 13835 transitions. [2024-11-28 03:55:43,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:43,206 INFO L276 IsEmpty]: Start isEmpty. Operand 8897 states and 13835 transitions. [2024-11-28 03:55:43,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-28 03:55:43,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:43,212 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:43,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:55:43,213 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:43,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:43,214 INFO L85 PathProgramCache]: Analyzing trace with hash 2064538043, now seen corresponding path program 1 times [2024-11-28 03:55:43,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:43,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691110928] [2024-11-28 03:55:43,215 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:43,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:46,576 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:46,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:46,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691110928] [2024-11-28 03:55:46,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691110928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:46,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:46,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:55:46,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821209300] [2024-11-28 03:55:46,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:46,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:55:46,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:46,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:55:46,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:55:46,579 INFO L87 Difference]: Start difference. First operand 8897 states and 13835 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:48,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:48,488 INFO L93 Difference]: Finished difference Result 14323 states and 22201 transitions. [2024-11-28 03:55:48,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:55:48,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-28 03:55:48,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:48,538 INFO L225 Difference]: With dead ends: 14323 [2024-11-28 03:55:48,538 INFO L226 Difference]: Without dead ends: 9717 [2024-11-28 03:55:48,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:48,554 INFO L435 NwaCegarLoop]: 673 mSDtfsCounter, 416 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:48,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1272 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 03:55:48,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9717 states. [2024-11-28 03:55:49,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9717 to 8761. [2024-11-28 03:55:49,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8761 states, 6446 states have (on average 1.4224325162891716) internal successors, (9169), 6492 states have internal predecessors, (9169), 2224 states have call successors, (2224), 90 states have call predecessors, (2224), 90 states have return successors, (2224), 2178 states have call predecessors, (2224), 2224 states have call successors, (2224) [2024-11-28 03:55:49,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8761 states to 8761 states and 13617 transitions. [2024-11-28 03:55:49,781 INFO L78 Accepts]: Start accepts. Automaton has 8761 states and 13617 transitions. Word has length 435 [2024-11-28 03:55:49,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:49,782 INFO L471 AbstractCegarLoop]: Abstraction has 8761 states and 13617 transitions. [2024-11-28 03:55:49,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:49,783 INFO L276 IsEmpty]: Start isEmpty. Operand 8761 states and 13617 transitions. [2024-11-28 03:55:49,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-28 03:55:49,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:49,789 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:49,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:55:49,790 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:49,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:49,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1560954899, now seen corresponding path program 1 times [2024-11-28 03:55:49,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:49,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146215941] [2024-11-28 03:55:49,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:49,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:49,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:50,185 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:50,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:50,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146215941] [2024-11-28 03:55:50,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146215941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:50,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:50,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:50,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112083360] [2024-11-28 03:55:50,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:50,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:50,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:50,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:50,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:50,189 INFO L87 Difference]: Start difference. First operand 8761 states and 13617 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:51,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:51,893 INFO L93 Difference]: Finished difference Result 25581 states and 39703 transitions. [2024-11-28 03:55:51,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:51,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 435 [2024-11-28 03:55:51,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:51,981 INFO L225 Difference]: With dead ends: 25581 [2024-11-28 03:55:51,981 INFO L226 Difference]: Without dead ends: 17173 [2024-11-28 03:55:52,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:52,007 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 229 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:52,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 833 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:55:52,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17173 states. [2024-11-28 03:55:54,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17173 to 17067. [2024-11-28 03:55:54,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17067 states, 12506 states have (on average 1.4145210299056452) internal successors, (17690), 12598 states have internal predecessors, (17690), 4382 states have call successors, (4382), 178 states have call predecessors, (4382), 178 states have return successors, (4382), 4290 states have call predecessors, (4382), 4382 states have call successors, (4382) [2024-11-28 03:55:54,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17067 states to 17067 states and 26454 transitions. [2024-11-28 03:55:54,490 INFO L78 Accepts]: Start accepts. Automaton has 17067 states and 26454 transitions. Word has length 435 [2024-11-28 03:55:54,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:54,491 INFO L471 AbstractCegarLoop]: Abstraction has 17067 states and 26454 transitions. [2024-11-28 03:55:54,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:55:54,492 INFO L276 IsEmpty]: Start isEmpty. Operand 17067 states and 26454 transitions. [2024-11-28 03:55:54,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-28 03:55:54,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:54,500 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:54,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:55:54,500 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:54,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:54,501 INFO L85 PathProgramCache]: Analyzing trace with hash -438128992, now seen corresponding path program 1 times [2024-11-28 03:55:54,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:54,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258835819] [2024-11-28 03:55:54,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:54,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:55,701 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:55:55,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:55,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258835819] [2024-11-28 03:55:55,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258835819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:55,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:55,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:55:55,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377852419] [2024-11-28 03:55:55,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:55,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:55:55,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:55,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:55:55,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:55:55,705 INFO L87 Difference]: Start difference. First operand 17067 states and 26454 transitions. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-28 03:56:00,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:00,231 INFO L93 Difference]: Finished difference Result 42743 states and 65806 transitions. [2024-11-28 03:56:00,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:56:00,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 436 [2024-11-28 03:56:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:00,392 INFO L225 Difference]: With dead ends: 42743 [2024-11-28 03:56:00,392 INFO L226 Difference]: Without dead ends: 34547 [2024-11-28 03:56:00,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:56:00,428 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 1486 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 289 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:00,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 1362 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 03:56:00,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34547 states. [2024-11-28 03:56:04,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34547 to 31231. [2024-11-28 03:56:04,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31231 states, 24041 states have (on average 1.4322615531799843) internal successors, (34433), 24241 states have internal predecessors, (34433), 6866 states have call successors, (6866), 323 states have call predecessors, (6866), 323 states have return successors, (6866), 6666 states have call predecessors, (6866), 6866 states have call successors, (6866) [2024-11-28 03:56:04,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31231 states to 31231 states and 48165 transitions. [2024-11-28 03:56:04,395 INFO L78 Accepts]: Start accepts. Automaton has 31231 states and 48165 transitions. Word has length 436 [2024-11-28 03:56:04,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:04,396 INFO L471 AbstractCegarLoop]: Abstraction has 31231 states and 48165 transitions. [2024-11-28 03:56:04,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 8 states have internal predecessors, (109), 2 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2024-11-28 03:56:04,397 INFO L276 IsEmpty]: Start isEmpty. Operand 31231 states and 48165 transitions. [2024-11-28 03:56:04,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-28 03:56:04,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:04,408 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:04,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:56:04,408 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:04,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:04,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1928565602, now seen corresponding path program 1 times [2024-11-28 03:56:04,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:04,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872455218] [2024-11-28 03:56:04,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:04,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:05,534 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 132 proven. 63 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-28 03:56:05,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:05,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872455218] [2024-11-28 03:56:05,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872455218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:56:05,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126290940] [2024-11-28 03:56:05,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:05,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:56:05,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:56:05,540 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:56:05,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:56:05,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:05,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 03:56:06,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:56:11,782 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3549 proven. 630 refuted. 0 times theorem prover too weak. 4401 trivial. 0 not checked. [2024-11-28 03:56:11,782 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:56:16,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 114 proven. 462 refuted. 0 times theorem prover too weak. 8004 trivial. 0 not checked. [2024-11-28 03:56:16,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126290940] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:56:16,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:56:16,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 12] total 30 [2024-11-28 03:56:16,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687768367] [2024-11-28 03:56:16,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:56:16,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 03:56:16,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:16,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 03:56:16,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=660, Unknown=0, NotChecked=0, Total=870 [2024-11-28 03:56:16,145 INFO L87 Difference]: Start difference. First operand 31231 states and 48165 transitions. Second operand has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) [2024-11-28 03:56:38,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:38,521 INFO L93 Difference]: Finished difference Result 90041 states and 133908 transitions. [2024-11-28 03:56:38,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2024-11-28 03:56:38,522 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) Word has length 436 [2024-11-28 03:56:38,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:38,834 INFO L225 Difference]: With dead ends: 90041 [2024-11-28 03:56:38,834 INFO L226 Difference]: Without dead ends: 60195 [2024-11-28 03:56:38,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1060 GetRequests, 883 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13470 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=5573, Invalid=26289, Unknown=0, NotChecked=0, Total=31862 [2024-11-28 03:56:38,916 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 5299 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 3640 mSolverCounterSat, 2985 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5303 SdHoareTripleChecker+Valid, 4507 SdHoareTripleChecker+Invalid, 6625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2985 IncrementalHoareTripleChecker+Valid, 3640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:38,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5303 Valid, 4507 Invalid, 6625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2985 Valid, 3640 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-28 03:56:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60195 states. [2024-11-28 03:56:47,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60195 to 45913. [2024-11-28 03:56:47,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45913 states, 35354 states have (on average 1.3281382587543136) internal successors, (46955), 35698 states have internal predecessors, (46955), 9130 states have call successors, (9130), 1428 states have call predecessors, (9130), 1428 states have return successors, (9130), 8786 states have call predecessors, (9130), 9130 states have call successors, (9130) [2024-11-28 03:56:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45913 states to 45913 states and 65215 transitions. [2024-11-28 03:56:47,498 INFO L78 Accepts]: Start accepts. Automaton has 45913 states and 65215 transitions. Word has length 436 [2024-11-28 03:56:47,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:47,498 INFO L471 AbstractCegarLoop]: Abstraction has 45913 states and 65215 transitions. [2024-11-28 03:56:47,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 11.655172413793103) internal successors, (338), 27 states have internal predecessors, (338), 11 states have call successors, (198), 6 states have call predecessors, (198), 12 states have return successors, (198), 11 states have call predecessors, (198), 11 states have call successors, (198) [2024-11-28 03:56:47,499 INFO L276 IsEmpty]: Start isEmpty. Operand 45913 states and 65215 transitions. [2024-11-28 03:56:47,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2024-11-28 03:56:47,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:47,510 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:47,524 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:56:47,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:56:47,715 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:47,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:47,716 INFO L85 PathProgramCache]: Analyzing trace with hash -810876011, now seen corresponding path program 1 times [2024-11-28 03:56:47,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:47,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393990515] [2024-11-28 03:56:47,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:47,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:48,709 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 6 proven. 189 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-28 03:56:48,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:48,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393990515] [2024-11-28 03:56:48,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393990515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:56:48,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747753369] [2024-11-28 03:56:48,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:48,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:56:48,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:56:48,712 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:56:48,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:56:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:49,133 INFO L256 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 03:56:49,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:56:50,920 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 5775 proven. 159 refuted. 0 times theorem prover too weak. 2646 trivial. 0 not checked. [2024-11-28 03:56:50,920 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:56:52,119 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 120 proven. 75 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2024-11-28 03:56:52,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747753369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:56:52,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:56:52,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12, 8] total 22 [2024-11-28 03:56:52,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852254261] [2024-11-28 03:56:52,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:56:52,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 03:56:52,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:52,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 03:56:52,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:56:52,123 INFO L87 Difference]: Start difference. First operand 45913 states and 65215 transitions. Second operand has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-28 03:57:10,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:10,406 INFO L93 Difference]: Finished difference Result 100410 states and 142437 transitions. [2024-11-28 03:57:10,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-28 03:57:10,407 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) Word has length 437 [2024-11-28 03:57:10,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:10,649 INFO L225 Difference]: With dead ends: 100410 [2024-11-28 03:57:10,649 INFO L226 Difference]: Without dead ends: 54850 [2024-11-28 03:57:10,754 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 865 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3377 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=2067, Invalid=7439, Unknown=0, NotChecked=0, Total=9506 [2024-11-28 03:57:10,755 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 4735 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 2381 mSolverCounterSat, 1912 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4736 SdHoareTripleChecker+Valid, 2806 SdHoareTripleChecker+Invalid, 4293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1912 IncrementalHoareTripleChecker+Valid, 2381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:10,756 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4736 Valid, 2806 Invalid, 4293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1912 Valid, 2381 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-28 03:57:10,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54850 states. [2024-11-28 03:57:16,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54850 to 23388. [2024-11-28 03:57:16,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23388 states, 17819 states have (on average 1.336606992536057) internal successors, (23817), 18011 states have internal predecessors, (23817), 4718 states have call successors, (4718), 850 states have call predecessors, (4718), 850 states have return successors, (4718), 4526 states have call predecessors, (4718), 4718 states have call successors, (4718) [2024-11-28 03:57:16,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23388 states to 23388 states and 33253 transitions. [2024-11-28 03:57:16,502 INFO L78 Accepts]: Start accepts. Automaton has 23388 states and 33253 transitions. Word has length 437 [2024-11-28 03:57:16,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:16,503 INFO L471 AbstractCegarLoop]: Abstraction has 23388 states and 33253 transitions. [2024-11-28 03:57:16,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.136363636363637) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (170), 4 states have call predecessors, (170), 8 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-28 03:57:16,503 INFO L276 IsEmpty]: Start isEmpty. Operand 23388 states and 33253 transitions. [2024-11-28 03:57:16,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2024-11-28 03:57:16,509 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:16,509 INFO L218 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:16,519 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:57:16,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c700531-2dbd-46e1-86cd-12bbfda923b4/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 03:57:16,711 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:16,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:16,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1882825380, now seen corresponding path program 1 times [2024-11-28 03:57:16,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:16,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985244224] [2024-11-28 03:57:16,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:16,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:17,202 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2024-11-28 03:57:17,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:17,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985244224] [2024-11-28 03:57:17,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985244224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:17,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:17,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:57:17,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366173212] [2024-11-28 03:57:17,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:17,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:57:17,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:17,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:57:17,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:17,208 INFO L87 Difference]: Start difference. First operand 23388 states and 33253 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2024-11-28 03:57:23,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:23,344 INFO L93 Difference]: Finished difference Result 49968 states and 70990 transitions. [2024-11-28 03:57:23,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:57:23,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 438 [2024-11-28 03:57:23,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:23,461 INFO L225 Difference]: With dead ends: 49968 [2024-11-28 03:57:23,461 INFO L226 Difference]: Without dead ends: 27168 [2024-11-28 03:57:23,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:57:23,516 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 219 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:23,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 817 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:57:23,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27168 states.