./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.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_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1 --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 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:52:02,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:52:02,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 06:52:02,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:52:02,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:52:02,554 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:52:02,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:52:02,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:52:02,555 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:52:02,555 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:52:02,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:52:02,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:52:02,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:52:02,556 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:52:02,556 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:52:02,556 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:52:02,556 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:52:02,556 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:52:02,557 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:52:02,557 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:52:02,558 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:52:02,558 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:52:02,558 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:52:02,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:52:02,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:52:02,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:52:02,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:52:02,559 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_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1 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 -> 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 [2024-12-02 06:52:02,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:52:02,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:52:02,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:52:02,794 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:52:02,794 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:52:02,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-12-02 06:52:05,438 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/data/10b19983f/1d9ece0816dc49a9a185e814e6ead69c/FLAG559690804 [2024-12-02 06:52:05,635 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:52:05,635 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-12-02 06:52:05,644 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/data/10b19983f/1d9ece0816dc49a9a185e814e6ead69c/FLAG559690804 [2024-12-02 06:52:05,991 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/data/10b19983f/1d9ece0816dc49a9a185e814e6ead69c [2024-12-02 06:52:05,993 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:52:05,994 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:52:05,995 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:52:05,995 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:52:05,998 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:52:05,999 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:52:05" (1/1) ... [2024-12-02 06:52:05,999 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@81355c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:05, skipping insertion in model container [2024-12-02 06:52:06,000 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:52:05" (1/1) ... [2024-12-02 06:52:06,018 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:52:06,154 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_a865f19d-70ea-45cc-9959-1e0409eec9e1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-12-02 06:52:06,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:52:06,270 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:52:06,282 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_a865f19d-70ea-45cc-9959-1e0409eec9e1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-12-02 06:52:06,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:52:06,350 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:52:06,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06 WrapperNode [2024-12-02 06:52:06,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:52:06,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:52:06,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:52:06,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:52:06,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,414 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 420 [2024-12-02 06:52:06,414 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:52:06,414 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:52:06,415 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:52:06,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:52:06,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,454 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-12-02 06:52:06,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,454 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,470 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,478 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,482 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,485 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,493 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:52:06,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:52:06,493 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:52:06,494 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:52:06,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (1/1) ... [2024-12-02 06:52:06,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:52:06,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:06,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:52:06,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:52:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:52:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:52:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:52:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:52:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:52:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:52:06,670 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:52:06,673 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:52:07,226 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-12-02 06:52:07,226 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:52:07,239 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:52:07,240 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 06:52:07,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:52:07 BoogieIcfgContainer [2024-12-02 06:52:07,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:52:07,242 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:52:07,242 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:52:07,247 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:52:07,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:52:05" (1/3) ... [2024-12-02 06:52:07,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af11015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:52:07, skipping insertion in model container [2024-12-02 06:52:07,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:52:06" (2/3) ... [2024-12-02 06:52:07,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4af11015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:52:07, skipping insertion in model container [2024-12-02 06:52:07,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:52:07" (3/3) ... [2024-12-02 06:52:07,250 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-12-02 06:52:07,265 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:52:07,267 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i that has 2 procedures, 177 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 06:52:07,331 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:52:07,343 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;@8c7b5d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:52:07,343 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:52:07,348 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 06:52:07,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 06:52:07,367 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:07,368 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:07,368 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:07,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1030497140, now seen corresponding path program 1 times [2024-12-02 06:52:07,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:07,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362470844] [2024-12-02 06:52:07,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:07,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:07,843 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-12-02 06:52:07,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:07,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362470844] [2024-12-02 06:52:07,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362470844] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:52:07,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81276744] [2024-12-02 06:52:07,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:07,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:07,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:07,849 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:52:07,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:52:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:08,132 INFO L256 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:52:08,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:52:08,204 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-12-02 06:52:08,204 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:52:08,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81276744] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:08,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:52:08,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:52:08,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831775278] [2024-12-02 06:52:08,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:08,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:52:08,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:08,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:52:08,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:52:08,230 INFO L87 Difference]: Start difference. First operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 06:52:08,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:08,278 INFO L93 Difference]: Finished difference Result 347 states and 639 transitions. [2024-12-02 06:52:08,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:52:08,280 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 441 [2024-12-02 06:52:08,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:08,287 INFO L225 Difference]: With dead ends: 347 [2024-12-02 06:52:08,287 INFO L226 Difference]: Without dead ends: 173 [2024-12-02 06:52:08,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 442 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-12-02 06:52:08,295 INFO L435 NwaCegarLoop]: 278 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, 278 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-12-02 06:52:08,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:08,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-12-02 06:52:08,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-12-02 06:52:08,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 98 states have (on average 1.346938775510204) internal successors, (132), 98 states have internal predecessors, (132), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-12-02 06:52:08,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 278 transitions. [2024-12-02 06:52:08,355 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 278 transitions. Word has length 441 [2024-12-02 06:52:08,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:08,356 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 278 transitions. [2024-12-02 06:52:08,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 06:52:08,356 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 278 transitions. [2024-12-02 06:52:08,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-12-02 06:52:08,368 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:08,368 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:08,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:52:08,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:52:08,569 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:08,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:08,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449742, now seen corresponding path program 1 times [2024-12-02 06:52:08,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:08,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15700630] [2024-12-02 06:52:08,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:08,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:08,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:09,237 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:09,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:09,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15700630] [2024-12-02 06:52:09,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15700630] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:09,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:09,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:52:09,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431714653] [2024-12-02 06:52:09,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:09,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:52:09,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:09,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:52:09,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:09,240 INFO L87 Difference]: Start difference. First operand 173 states and 278 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:09,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:09,315 INFO L93 Difference]: Finished difference Result 513 states and 828 transitions. [2024-12-02 06:52:09,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:52:09,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 441 [2024-12-02 06:52:09,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:09,321 INFO L225 Difference]: With dead ends: 513 [2024-12-02 06:52:09,321 INFO L226 Difference]: Without dead ends: 343 [2024-12-02 06:52:09,322 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-12-02 06:52:09,323 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 132 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:09,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 550 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:09,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-12-02 06:52:09,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2024-12-02 06:52:09,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.34375) internal successors, (258), 192 states have internal predecessors, (258), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-12-02 06:52:09,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 550 transitions. [2024-12-02 06:52:09,384 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 550 transitions. Word has length 441 [2024-12-02 06:52:09,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:09,386 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 550 transitions. [2024-12-02 06:52:09,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:09,386 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 550 transitions. [2024-12-02 06:52:09,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-12-02 06:52:09,389 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:09,389 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:09,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:52:09,389 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:09,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:09,390 INFO L85 PathProgramCache]: Analyzing trace with hash 136666735, now seen corresponding path program 1 times [2024-12-02 06:52:09,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:09,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166670412] [2024-12-02 06:52:09,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:09,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:09,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:10,068 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:10,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:10,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166670412] [2024-12-02 06:52:10,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166670412] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:10,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:10,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:52:10,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047238465] [2024-12-02 06:52:10,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:10,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:52:10,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:10,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:52:10,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:52:10,071 INFO L87 Difference]: Start difference. First operand 341 states and 550 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:10,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:10,540 INFO L93 Difference]: Finished difference Result 695 states and 1118 transitions. [2024-12-02 06:52:10,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:52:10,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 442 [2024-12-02 06:52:10,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:10,545 INFO L225 Difference]: With dead ends: 695 [2024-12-02 06:52:10,545 INFO L226 Difference]: Without dead ends: 357 [2024-12-02 06:52:10,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:52:10,547 INFO L435 NwaCegarLoop]: 280 mSDtfsCounter, 202 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:10,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 949 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 06:52:10,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-12-02 06:52:10,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 341. [2024-12-02 06:52:10,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.3385416666666667) internal successors, (257), 192 states have internal predecessors, (257), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-12-02 06:52:10,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 549 transitions. [2024-12-02 06:52:10,596 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 549 transitions. Word has length 442 [2024-12-02 06:52:10,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:10,598 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 549 transitions. [2024-12-02 06:52:10,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:10,598 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 549 transitions. [2024-12-02 06:52:10,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 06:52:10,603 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:10,603 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:10,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:52:10,604 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:10,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:10,605 INFO L85 PathProgramCache]: Analyzing trace with hash -432243436, now seen corresponding path program 1 times [2024-12-02 06:52:10,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:10,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556659143] [2024-12-02 06:52:10,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:10,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:10,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:10,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:10,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556659143] [2024-12-02 06:52:10,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556659143] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:10,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:10,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:52:10,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642410674] [2024-12-02 06:52:10,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:10,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:52:10,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:10,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:52:10,883 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:10,884 INFO L87 Difference]: Start difference. First operand 341 states and 549 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:10,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:10,923 INFO L93 Difference]: Finished difference Result 689 states and 1113 transitions. [2024-12-02 06:52:10,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:52:10,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-12-02 06:52:10,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:10,928 INFO L225 Difference]: With dead ends: 689 [2024-12-02 06:52:10,928 INFO L226 Difference]: Without dead ends: 351 [2024-12-02 06:52:10,930 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-12-02 06:52:10,930 INFO L435 NwaCegarLoop]: 294 mSDtfsCounter, 18 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:10,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 563 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:10,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-12-02 06:52:10,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 341. [2024-12-02 06:52:10,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.328125) internal successors, (255), 192 states have internal predecessors, (255), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-12-02 06:52:10,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 547 transitions. [2024-12-02 06:52:10,986 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 547 transitions. Word has length 443 [2024-12-02 06:52:10,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:10,988 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 547 transitions. [2024-12-02 06:52:10,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:10,988 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 547 transitions. [2024-12-02 06:52:10,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 06:52:10,991 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:10,992 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:10,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:52:10,992 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:10,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:10,993 INFO L85 PathProgramCache]: Analyzing trace with hash -174077998, now seen corresponding path program 1 times [2024-12-02 06:52:10,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:10,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053370690] [2024-12-02 06:52:10,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:10,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:11,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:11,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:11,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:11,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053370690] [2024-12-02 06:52:11,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053370690] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:11,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:11,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:52:11,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973838887] [2024-12-02 06:52:11,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:11,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:52:11,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:11,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:52:11,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:52:11,760 INFO L87 Difference]: Start difference. First operand 341 states and 547 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 06:52:12,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:12,622 INFO L93 Difference]: Finished difference Result 1049 states and 1681 transitions. [2024-12-02 06:52:12,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:52:12,623 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 443 [2024-12-02 06:52:12,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:12,627 INFO L225 Difference]: With dead ends: 1049 [2024-12-02 06:52:12,627 INFO L226 Difference]: Without dead ends: 711 [2024-12-02 06:52:12,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:52:12,629 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 400 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:12,630 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 1331 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:52:12,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-12-02 06:52:12,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 537. [2024-12-02 06:52:12,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 332 states have (on average 1.3855421686746987) internal successors, (460), 334 states have internal predecessors, (460), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 198 states have call predecessors, (200), 200 states have call successors, (200) [2024-12-02 06:52:12,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 860 transitions. [2024-12-02 06:52:12,695 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 860 transitions. Word has length 443 [2024-12-02 06:52:12,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:12,696 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 860 transitions. [2024-12-02 06:52:12,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-12-02 06:52:12,697 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 860 transitions. [2024-12-02 06:52:12,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-12-02 06:52:12,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:12,699 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:12,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:52:12,700 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:12,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:12,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1212125396, now seen corresponding path program 1 times [2024-12-02 06:52:12,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:12,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797771417] [2024-12-02 06:52:12,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:12,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:13,026 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:13,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:13,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797771417] [2024-12-02 06:52:13,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797771417] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:13,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:13,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:52:13,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12064814] [2024-12-02 06:52:13,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:13,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:52:13,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:13,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:52:13,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:13,030 INFO L87 Difference]: Start difference. First operand 537 states and 860 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:13,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:13,175 INFO L93 Difference]: Finished difference Result 1409 states and 2261 transitions. [2024-12-02 06:52:13,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:52:13,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-12-02 06:52:13,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:13,184 INFO L225 Difference]: With dead ends: 1409 [2024-12-02 06:52:13,185 INFO L226 Difference]: Without dead ends: 875 [2024-12-02 06:52:13,187 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-12-02 06:52:13,188 INFO L435 NwaCegarLoop]: 346 mSDtfsCounter, 150 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:13,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 611 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-12-02 06:52:13,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 873. [2024-12-02 06:52:13,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 520 states have (on average 1.3596153846153847) internal successors, (707), 522 states have internal predecessors, (707), 346 states have call successors, (346), 6 states have call predecessors, (346), 6 states have return successors, (346), 344 states have call predecessors, (346), 346 states have call successors, (346) [2024-12-02 06:52:13,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1399 transitions. [2024-12-02 06:52:13,355 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1399 transitions. Word has length 443 [2024-12-02 06:52:13,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:13,356 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1399 transitions. [2024-12-02 06:52:13,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:13,356 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1399 transitions. [2024-12-02 06:52:13,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-12-02 06:52:13,368 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:13,369 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:13,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:52:13,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:13,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:13,369 INFO L85 PathProgramCache]: Analyzing trace with hash -351336224, now seen corresponding path program 1 times [2024-12-02 06:52:13,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:13,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378826342] [2024-12-02 06:52:13,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:13,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:13,624 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-12-02 06:52:13,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:13,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378826342] [2024-12-02 06:52:13,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378826342] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:52:13,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:52:13,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:52:13,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166681792] [2024-12-02 06:52:13,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:52:13,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:52:13,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:13,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:52:13,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:52:13,626 INFO L87 Difference]: Start difference. First operand 873 states and 1399 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:13,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:13,737 INFO L93 Difference]: Finished difference Result 1775 states and 2825 transitions. [2024-12-02 06:52:13,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:52:13,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 444 [2024-12-02 06:52:13,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:13,743 INFO L225 Difference]: With dead ends: 1775 [2024-12-02 06:52:13,743 INFO L226 Difference]: Without dead ends: 905 [2024-12-02 06:52:13,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-12-02 06:52:13,745 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 32 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:13,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 535 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:52:13,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2024-12-02 06:52:13,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 904. [2024-12-02 06:52:13,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 541 states have (on average 1.33456561922366) internal successors, (722), 544 states have internal predecessors, (722), 350 states have call successors, (350), 12 states have call predecessors, (350), 12 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2024-12-02 06:52:13,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1422 transitions. [2024-12-02 06:52:13,849 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1422 transitions. Word has length 444 [2024-12-02 06:52:13,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:13,850 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1422 transitions. [2024-12-02 06:52:13,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-12-02 06:52:13,851 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1422 transitions. [2024-12-02 06:52:13,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-12-02 06:52:13,852 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:13,853 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:13,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:52:13,853 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:13,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:13,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1440446666, now seen corresponding path program 1 times [2024-12-02 06:52:13,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:13,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060878767] [2024-12-02 06:52:13,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:13,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:13,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:14,173 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 132 proven. 84 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:14,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:14,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060878767] [2024-12-02 06:52:14,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060878767] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:52:14,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420816904] [2024-12-02 06:52:14,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:14,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:14,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:14,175 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:52:14,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:52:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:14,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 06:52:14,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:52:16,273 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3348 proven. 174 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2024-12-02 06:52:16,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:52:17,242 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 42 proven. 174 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:17,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420816904] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:52:17,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:52:17,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2024-12-02 06:52:17,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038755023] [2024-12-02 06:52:17,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:52:17,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 06:52:17,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:17,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 06:52:17,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2024-12-02 06:52:17,246 INFO L87 Difference]: Start difference. First operand 904 states and 1422 transitions. Second operand has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-12-02 06:52:18,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:18,210 INFO L93 Difference]: Finished difference Result 1876 states and 2892 transitions. [2024-12-02 06:52:18,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 06:52:18,211 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) Word has length 445 [2024-12-02 06:52:18,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:18,221 INFO L225 Difference]: With dead ends: 1876 [2024-12-02 06:52:18,221 INFO L226 Difference]: Without dead ends: 982 [2024-12-02 06:52:18,225 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 878 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=254, Invalid=616, Unknown=0, NotChecked=0, Total=870 [2024-12-02 06:52:18,226 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 565 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:18,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 637 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 06:52:18,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-12-02 06:52:18,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 654. [2024-12-02 06:52:18,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 388 states have (on average 1.2706185567010309) internal successors, (493), 390 states have internal predecessors, (493), 250 states have call successors, (250), 15 states have call predecessors, (250), 15 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-12-02 06:52:18,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 993 transitions. [2024-12-02 06:52:18,374 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 993 transitions. Word has length 445 [2024-12-02 06:52:18,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:18,375 INFO L471 AbstractCegarLoop]: Abstraction has 654 states and 993 transitions. [2024-12-02 06:52:18,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-12-02 06:52:18,375 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 993 transitions. [2024-12-02 06:52:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-12-02 06:52:18,378 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:18,379 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:18,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 06:52:18,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:18,579 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:18,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:18,580 INFO L85 PathProgramCache]: Analyzing trace with hash 5635075, now seen corresponding path program 1 times [2024-12-02 06:52:18,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:18,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926872441] [2024-12-02 06:52:18,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:18,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:19,094 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:19,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:19,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926872441] [2024-12-02 06:52:19,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926872441] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:52:19,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144492915] [2024-12-02 06:52:19,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:19,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:19,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:19,097 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:52:19,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:52:19,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:19,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 06:52:19,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:52:19,623 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-12-02 06:52:19,623 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:52:20,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:20,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144492915] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:52:20,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:52:20,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 06:52:20,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819805531] [2024-12-02 06:52:20,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:52:20,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:52:20,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:20,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:52:20,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 06:52:20,123 INFO L87 Difference]: Start difference. First operand 654 states and 993 transitions. Second operand has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-12-02 06:52:20,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:20,620 INFO L93 Difference]: Finished difference Result 1340 states and 2011 transitions. [2024-12-02 06:52:20,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:52:20,621 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 446 [2024-12-02 06:52:20,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:20,627 INFO L225 Difference]: With dead ends: 1340 [2024-12-02 06:52:20,628 INFO L226 Difference]: Without dead ends: 696 [2024-12-02 06:52:20,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-12-02 06:52:20,631 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 234 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:20,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 406 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 06:52:20,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-12-02 06:52:20,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 666. [2024-12-02 06:52:20,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 397 states have (on average 1.2443324937027709) internal successors, (494), 399 states have internal predecessors, (494), 250 states have call successors, (250), 18 states have call predecessors, (250), 18 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-12-02 06:52:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 994 transitions. [2024-12-02 06:52:20,762 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 994 transitions. Word has length 446 [2024-12-02 06:52:20,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:20,763 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 994 transitions. [2024-12-02 06:52:20,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-12-02 06:52:20,763 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 994 transitions. [2024-12-02 06:52:20,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-12-02 06:52:20,766 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:20,767 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:20,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:52:20,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:20,967 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:20,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:20,968 INFO L85 PathProgramCache]: Analyzing trace with hash -634751360, now seen corresponding path program 1 times [2024-12-02 06:52:20,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:20,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25587466] [2024-12-02 06:52:20,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:20,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:22,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:22,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:22,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25587466] [2024-12-02 06:52:22,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25587466] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:52:22,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842874672] [2024-12-02 06:52:22,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:22,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:22,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:22,517 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:52:22,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:52:22,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:22,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 06:52:22,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:52:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7431 proven. 249 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2024-12-02 06:52:25,091 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:52:27,798 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-12-02 06:52:27,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842874672] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:52:27,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:52:27,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16] total 38 [2024-12-02 06:52:27,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864939718] [2024-12-02 06:52:27,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:52:27,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-12-02 06:52:27,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:27,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-12-02 06:52:27,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1161, Unknown=0, NotChecked=0, Total=1406 [2024-12-02 06:52:27,801 INFO L87 Difference]: Start difference. First operand 666 states and 994 transitions. Second operand has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-12-02 06:52:36,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:36,030 INFO L93 Difference]: Finished difference Result 3943 states and 5617 transitions. [2024-12-02 06:52:36,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-12-02 06:52:36,031 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) Word has length 448 [2024-12-02 06:52:36,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:36,051 INFO L225 Difference]: With dead ends: 3943 [2024-12-02 06:52:36,051 INFO L226 Difference]: Without dead ends: 3287 [2024-12-02 06:52:36,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3725 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=2922, Invalid=9068, Unknown=0, NotChecked=0, Total=11990 [2024-12-02 06:52:36,058 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 1389 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3532 mSolverCounterSat, 1481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 5013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1481 IncrementalHoareTripleChecker+Valid, 3532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:36,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 2046 Invalid, 5013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1481 Valid, 3532 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-12-02 06:52:36,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2024-12-02 06:52:36,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 1568. [2024-12-02 06:52:36,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 982 states have (on average 1.2505091649694502) internal successors, (1228), 991 states have internal predecessors, (1228), 532 states have call successors, (532), 53 states have call predecessors, (532), 53 states have return successors, (532), 523 states have call predecessors, (532), 532 states have call successors, (532) [2024-12-02 06:52:36,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2292 transitions. [2024-12-02 06:52:36,508 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2292 transitions. Word has length 448 [2024-12-02 06:52:36,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:36,508 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2292 transitions. [2024-12-02 06:52:36,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-12-02 06:52:36,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2292 transitions. [2024-12-02 06:52:36,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-12-02 06:52:36,512 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:36,512 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:36,523 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:52:36,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 06:52:36,713 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:36,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:36,713 INFO L85 PathProgramCache]: Analyzing trace with hash -768764866, now seen corresponding path program 1 times [2024-12-02 06:52:36,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:36,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596299492] [2024-12-02 06:52:36,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:36,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:52:36,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:38,744 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 81 proven. 135 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:52:38,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:52:38,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596299492] [2024-12-02 06:52:38,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596299492] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:52:38,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966109545] [2024-12-02 06:52:38,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:38,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:52:38,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:52:38,747 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:52:38,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:52:39,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:52:39,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 06:52:39,027 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:52:40,810 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7327 proven. 375 refuted. 0 times theorem prover too weak. 2810 trivial. 0 not checked. [2024-12-02 06:52:40,810 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:52:43,453 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-12-02 06:52:43,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966109545] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:52:43,453 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:52:43,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 16] total 43 [2024-12-02 06:52:43,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576848986] [2024-12-02 06:52:43,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:52:43,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-12-02 06:52:43,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:52:43,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-12-02 06:52:43,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1562, Unknown=0, NotChecked=0, Total=1806 [2024-12-02 06:52:43,456 INFO L87 Difference]: Start difference. First operand 1568 states and 2292 transitions. Second operand has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-12-02 06:52:59,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:52:59,321 INFO L93 Difference]: Finished difference Result 6584 states and 9217 transitions. [2024-12-02 06:52:59,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2024-12-02 06:52:59,322 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) Word has length 448 [2024-12-02 06:52:59,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:52:59,338 INFO L225 Difference]: With dead ends: 6584 [2024-12-02 06:52:59,338 INFO L226 Difference]: Without dead ends: 5089 [2024-12-02 06:52:59,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 885 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10779 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=5785, Invalid=24317, Unknown=0, NotChecked=0, Total=30102 [2024-12-02 06:52:59,346 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 4255 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 7005 mSolverCounterSat, 3779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 10784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3779 IncrementalHoareTripleChecker+Valid, 7005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:52:59,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 3660 Invalid, 10784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3779 Valid, 7005 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-12-02 06:52:59,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2024-12-02 06:52:59,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 1145. [2024-12-02 06:52:59,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 732 states have (on average 1.255464480874317) internal successors, (919), 739 states have internal predecessors, (919), 366 states have call successors, (366), 46 states have call predecessors, (366), 46 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-12-02 06:52:59,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1651 transitions. [2024-12-02 06:52:59,780 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1651 transitions. Word has length 448 [2024-12-02 06:52:59,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:52:59,780 INFO L471 AbstractCegarLoop]: Abstraction has 1145 states and 1651 transitions. [2024-12-02 06:52:59,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-12-02 06:52:59,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1651 transitions. [2024-12-02 06:52:59,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-12-02 06:52:59,784 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:52:59,784 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:52:59,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 06:52:59,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 06:52:59,985 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:52:59,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:52:59,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1720764096, now seen corresponding path program 1 times [2024-12-02 06:52:59,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:52:59,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035047434] [2024-12-02 06:52:59,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:52:59,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:00,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:01,046 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 261 proven. 165 refuted. 0 times theorem prover too weak. 10086 trivial. 0 not checked. [2024-12-02 06:53:01,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:01,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035047434] [2024-12-02 06:53:01,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035047434] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:53:01,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593624973] [2024-12-02 06:53:01,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:01,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:53:01,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:53:01,048 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:53:01,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 06:53:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:01,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 06:53:01,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:53:03,176 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6067 proven. 339 refuted. 0 times theorem prover too weak. 4106 trivial. 0 not checked. [2024-12-02 06:53:03,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:53:05,171 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 489 proven. 357 refuted. 0 times theorem prover too weak. 9666 trivial. 0 not checked. [2024-12-02 06:53:05,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593624973] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:53:05,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:53:05,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16, 16] total 35 [2024-12-02 06:53:05,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220191467] [2024-12-02 06:53:05,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:53:05,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-02 06:53:05,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:05,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-02 06:53:05,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=931, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 06:53:05,175 INFO L87 Difference]: Start difference. First operand 1145 states and 1651 transitions. Second operand has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-12-02 06:53:07,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:07,611 INFO L93 Difference]: Finished difference Result 2708 states and 3828 transitions. [2024-12-02 06:53:07,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-12-02 06:53:07,612 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) Word has length 448 [2024-12-02 06:53:07,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:07,617 INFO L225 Difference]: With dead ends: 2708 [2024-12-02 06:53:07,617 INFO L226 Difference]: Without dead ends: 1639 [2024-12-02 06:53:07,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1162 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1156, Invalid=3266, Unknown=0, NotChecked=0, Total=4422 [2024-12-02 06:53:07,620 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 565 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:07,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1099 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 1362 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 06:53:07,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1639 states. [2024-12-02 06:53:08,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1639 to 1141. [2024-12-02 06:53:08,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 726 states have (on average 1.241046831955923) internal successors, (901), 733 states have internal predecessors, (901), 366 states have call successors, (366), 48 states have call predecessors, (366), 48 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-12-02 06:53:08,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1633 transitions. [2024-12-02 06:53:08,034 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1633 transitions. Word has length 448 [2024-12-02 06:53:08,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:08,035 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1633 transitions. [2024-12-02 06:53:08,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-12-02 06:53:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1633 transitions. [2024-12-02 06:53:08,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-12-02 06:53:08,040 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:08,040 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:53:08,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 06:53:08,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:53:08,241 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:08,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:08,241 INFO L85 PathProgramCache]: Analyzing trace with hash 751452034, now seen corresponding path program 1 times [2024-12-02 06:53:08,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:08,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825457004] [2024-12-02 06:53:08,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:08,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:08,697 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:53:08,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:08,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825457004] [2024-12-02 06:53:08,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825457004] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:53:08,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77060676] [2024-12-02 06:53:08,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:08,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:53:08,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:53:08,699 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:53:08,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 06:53:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:08,912 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 06:53:08,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:53:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-12-02 06:53:09,545 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:53:09,924 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-12-02 06:53:09,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77060676] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:53:09,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:53:09,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 16 [2024-12-02 06:53:09,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643877141] [2024-12-02 06:53:09,925 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:53:09,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 06:53:09,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:09,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 06:53:09,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-12-02 06:53:09,927 INFO L87 Difference]: Start difference. First operand 1141 states and 1633 transitions. Second operand has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-12-02 06:53:11,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:11,650 INFO L93 Difference]: Finished difference Result 3687 states and 5263 transitions. [2024-12-02 06:53:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 06:53:11,651 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) Word has length 448 [2024-12-02 06:53:11,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:11,659 INFO L225 Difference]: With dead ends: 3687 [2024-12-02 06:53:11,659 INFO L226 Difference]: Without dead ends: 2622 [2024-12-02 06:53:11,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:53:11,662 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 254 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:11,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1550 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 06:53:11,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2622 states. [2024-12-02 06:53:12,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2622 to 2156. [2024-12-02 06:53:12,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1365 states have (on average 1.2336996336996338) internal successors, (1684), 1378 states have internal predecessors, (1684), 698 states have call successors, (698), 92 states have call predecessors, (698), 92 states have return successors, (698), 685 states have call predecessors, (698), 698 states have call successors, (698) [2024-12-02 06:53:12,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3080 transitions. [2024-12-02 06:53:12,123 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3080 transitions. Word has length 448 [2024-12-02 06:53:12,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:12,124 INFO L471 AbstractCegarLoop]: Abstraction has 2156 states and 3080 transitions. [2024-12-02 06:53:12,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-12-02 06:53:12,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3080 transitions. [2024-12-02 06:53:12,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-12-02 06:53:12,128 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:12,129 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:53:12,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 06:53:12,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:53:12,329 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:12,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:12,330 INFO L85 PathProgramCache]: Analyzing trace with hash 34558387, now seen corresponding path program 1 times [2024-12-02 06:53:12,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:12,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182693749] [2024-12-02 06:53:12,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:12,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 06:53:12,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1587889464] [2024-12-02 06:53:12,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:12,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:53:12,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:53:12,491 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:53:12,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a865f19d-70ea-45cc-9959-1e0409eec9e1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 06:53:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:12,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-02 06:53:12,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:53:35,022 WARN L286 SmtUtils]: Spent 11.44s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:53:35,144 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7673 proven. 297 refuted. 0 times theorem prover too weak. 2542 trivial. 0 not checked. [2024-12-02 06:53:35,144 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:53:44,012 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 70 DAG size of output: 67 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:54:01,563 WARN L286 SmtUtils]: Spent 7.44s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 06:59:51,704 WARN L286 SmtUtils]: Spent 12.17s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:00:01,808 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:00:39,398 WARN L286 SmtUtils]: Spent 16.67s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:00:54,201 WARN L286 SmtUtils]: Spent 8.67s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 07:01:33,276 WARN L286 SmtUtils]: Spent 19.62s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:03:58,368 WARN L286 SmtUtils]: Spent 10.08s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:04:38,171 WARN L286 SmtUtils]: Spent 19.66s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 07:04:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 264 proven. 165 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2024-12-02 07:04:38,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:04:38,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182693749] [2024-12-02 07:04:38,282 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 07:04:38,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587889464] [2024-12-02 07:04:38,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587889464] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:04:38,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:04:38,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14] total 31 [2024-12-02 07:04:38,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728378681] [2024-12-02 07:04:38,283 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:04:38,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-02 07:04:38,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:04:38,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-02 07:04:38,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=741, Unknown=0, NotChecked=0, Total=930 [2024-12-02 07:04:38,286 INFO L87 Difference]: Start difference. First operand 2156 states and 3080 transitions. Second operand has 31 states, 31 states have (on average 5.161290322580645) internal successors, (160), 31 states have internal predecessors, (160), 9 states have call successors, (120), 7 states have call predecessors, (120), 12 states have return successors, (121), 9 states have call predecessors, (121), 9 states have call successors, (121) [2024-12-02 07:04:52,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:04:58,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:05:02,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:05:07,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:05:11,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:05:15,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:05:19,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 07:06:20,566 WARN L286 SmtUtils]: Spent 57.76s on a formula simplification. DAG size of input: 74 DAG size of output: 79 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)