./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/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 b3c86227bd3c166c2c8d2c3f7201460a37b3a8cc1b1724af153204475ecb73cc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:35:37,502 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:35:37,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:35:37,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:35:37,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:35:37,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:35:37,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:35:37,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:35:37,577 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:35:37,577 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:35:37,578 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:35:37,578 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:35:37,578 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:35:37,578 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:35:37,578 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:35:37,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:35:37,579 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:35:37,580 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:35:37,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:35:37,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:35:37,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:35:37,581 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:35:37,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:35:37,582 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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/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 -> b3c86227bd3c166c2c8d2c3f7201460a37b3a8cc1b1724af153204475ecb73cc [2024-12-02 14:35:37,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:35:37,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:35:37,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:35:37,822 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:35:37,822 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:35:37,823 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2024-12-02 14:35:40,475 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/data/973c9a944/7caa02b49a744c95b6afbbdfbb13497a/FLAGb116f2f07 [2024-12-02 14:35:40,754 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:35:40,755 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.i [2024-12-02 14:35:40,765 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/data/973c9a944/7caa02b49a744c95b6afbbdfbb13497a/FLAGb116f2f07 [2024-12-02 14:35:41,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/data/973c9a944/7caa02b49a744c95b6afbbdfbb13497a [2024-12-02 14:35:41,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:35:41,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:35:41,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:35:41,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:35:41,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:35:41,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,084 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c93d37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41, skipping insertion in model container [2024-12-02 14:35:41,084 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,110 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:35:41,222 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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2024-12-02 14:35:41,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:35:41,341 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:35:41,349 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_0d330aa1-27cd-43a9-9273-ff306e46bd1c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-9.i[915,928] [2024-12-02 14:35:41,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:35:41,430 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:35:41,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41 WrapperNode [2024-12-02 14:35:41,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:35:41,431 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:35:41,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:35:41,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:35:41,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,501 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 418 [2024-12-02 14:35:41,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:35:41,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:35:41,502 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:35:41,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:35:41,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,521 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,546 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 14:35:41,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,560 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,567 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,581 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:35:41,582 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:35:41,582 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:35:41,582 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:35:41,583 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (1/1) ... [2024-12-02 14:35:41,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:35:41,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:35:41,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:35:41,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:35:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:35:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:35:41,643 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:35:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:35:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:35:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:35:41,760 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:35:41,762 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:35:42,533 INFO L? ?]: Removed 52 outVars from TransFormulas that were not future-live. [2024-12-02 14:35:42,533 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:35:42,548 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:35:42,548 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:35:42,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:35:42 BoogieIcfgContainer [2024-12-02 14:35:42,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:35:42,551 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:35:42,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:35:42,575 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:35:42,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:35:41" (1/3) ... [2024-12-02 14:35:42,576 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5831b169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:35:42, skipping insertion in model container [2024-12-02 14:35:42,576 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:35:41" (2/3) ... [2024-12-02 14:35:42,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5831b169 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:35:42, skipping insertion in model container [2024-12-02 14:35:42,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:35:42" (3/3) ... [2024-12-02 14:35:42,578 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-9.i [2024-12-02 14:35:42,594 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:35:42,597 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-9.i that has 2 procedures, 177 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 14:35:42,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:35:42,664 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;@3f96b5a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:35:42,665 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:35:42,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 126 states have (on average 1.5158730158730158) internal successors, (191), 127 states have internal predecessors, (191), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 14:35:42,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-12-02 14:35:42,681 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:42,682 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:42,683 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:42,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:42,688 INFO L85 PathProgramCache]: Analyzing trace with hash -361009679, now seen corresponding path program 1 times [2024-12-02 14:35:42,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:42,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565297725] [2024-12-02 14:35:42,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:42,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:42,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 4418 trivial. 0 not checked. [2024-12-02 14:35:43,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565297725] [2024-12-02 14:35:43,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565297725] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:35:43,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116687268] [2024-12-02 14:35:43,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:43,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:35:43,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:35:43,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:35:43,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:35:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:43,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:35:43,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:35:43,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 4418 trivial. 0 not checked. [2024-12-02 14:35:43,551 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:35:43,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116687268] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:43,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:35:43,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 14:35:43,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29651839] [2024-12-02 14:35:43,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:43,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:35:43,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:43,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:35:43,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:35:43,578 INFO L87 Difference]: Start difference. First operand has 177 states, 126 states have (on average 1.5158730158730158) internal successors, (191), 127 states have internal predecessors, (191), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 14:35:43,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:43,616 INFO L93 Difference]: Finished difference Result 347 states and 616 transitions. [2024-12-02 14:35:43,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:35:43,617 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) Word has length 312 [2024-12-02 14:35:43,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:43,624 INFO L225 Difference]: With dead ends: 347 [2024-12-02 14:35:43,624 INFO L226 Difference]: Without dead ends: 173 [2024-12-02 14:35:43,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 313 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 14:35:43,630 INFO L435 NwaCegarLoop]: 280 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, 280 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 14:35:43,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:35:43,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-12-02 14:35:43,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-12-02 14:35:43,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 123 states have (on average 1.4959349593495934) internal successors, (184), 123 states have internal predecessors, (184), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 14:35:43,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 280 transitions. [2024-12-02 14:35:43,684 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 280 transitions. Word has length 312 [2024-12-02 14:35:43,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:43,685 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 280 transitions. [2024-12-02 14:35:43,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 14:35:43,685 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 280 transitions. [2024-12-02 14:35:43,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-12-02 14:35:43,693 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:43,693 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:43,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:35:43,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:35:43,894 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:43,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:43,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1622792027, now seen corresponding path program 1 times [2024-12-02 14:35:43,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:43,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794524295] [2024-12-02 14:35:43,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:43,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:44,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:35:44,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:44,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794524295] [2024-12-02 14:35:44,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794524295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:44,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:44,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:35:44,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586297198] [2024-12-02 14:35:44,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:44,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:35:44,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:44,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:35:44,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:44,307 INFO L87 Difference]: Start difference. First operand 173 states and 280 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:44,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:44,407 INFO L93 Difference]: Finished difference Result 476 states and 771 transitions. [2024-12-02 14:35:44,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:35:44,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 312 [2024-12-02 14:35:44,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:44,414 INFO L225 Difference]: With dead ends: 476 [2024-12-02 14:35:44,414 INFO L226 Difference]: Without dead ends: 306 [2024-12-02 14:35:44,416 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 14:35:44,417 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 214 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:44,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 566 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:35:44,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-12-02 14:35:44,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 303. [2024-12-02 14:35:44,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 216 states have (on average 1.4907407407407407) internal successors, (322), 217 states have internal predecessors, (322), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2024-12-02 14:35:44,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 490 transitions. [2024-12-02 14:35:44,463 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 490 transitions. Word has length 312 [2024-12-02 14:35:44,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:44,465 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 490 transitions. [2024-12-02 14:35:44,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:44,465 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 490 transitions. [2024-12-02 14:35:44,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-12-02 14:35:44,470 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:44,471 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:44,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:35:44,471 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:44,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:44,472 INFO L85 PathProgramCache]: Analyzing trace with hash -921192153, now seen corresponding path program 1 times [2024-12-02 14:35:44,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:44,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129611785] [2024-12-02 14:35:44,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:44,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:44,843 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:35:44,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:44,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129611785] [2024-12-02 14:35:44,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129611785] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:44,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:44,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:35:44,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483927917] [2024-12-02 14:35:44,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:44,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:35:44,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:44,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:35:44,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:44,846 INFO L87 Difference]: Start difference. First operand 303 states and 490 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:44,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:44,927 INFO L93 Difference]: Finished difference Result 610 states and 982 transitions. [2024-12-02 14:35:44,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:35:44,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 312 [2024-12-02 14:35:44,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:44,933 INFO L225 Difference]: With dead ends: 610 [2024-12-02 14:35:44,933 INFO L226 Difference]: Without dead ends: 310 [2024-12-02 14:35:44,934 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 14:35:44,935 INFO L435 NwaCegarLoop]: 456 mSDtfsCounter, 200 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:44,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 721 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:35:44,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2024-12-02 14:35:44,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 196. [2024-12-02 14:35:44,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 145 states have (on average 1.4827586206896552) internal successors, (215), 145 states have internal predecessors, (215), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 14:35:44,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 311 transitions. [2024-12-02 14:35:44,957 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 311 transitions. Word has length 312 [2024-12-02 14:35:44,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:44,958 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 311 transitions. [2024-12-02 14:35:44,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:44,958 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 311 transitions. [2024-12-02 14:35:44,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-12-02 14:35:44,962 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:44,963 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:44,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:35:44,963 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:44,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:44,963 INFO L85 PathProgramCache]: Analyzing trace with hash -148858346, now seen corresponding path program 1 times [2024-12-02 14:35:44,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:44,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185654184] [2024-12-02 14:35:44,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:44,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:45,319 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:35:45,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:45,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185654184] [2024-12-02 14:35:45,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185654184] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:45,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:45,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:35:45,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315066111] [2024-12-02 14:35:45,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:45,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:35:45,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:45,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:35:45,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:35:45,321 INFO L87 Difference]: Start difference. First operand 196 states and 311 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:45,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:45,427 INFO L93 Difference]: Finished difference Result 582 states and 927 transitions. [2024-12-02 14:35:45,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:35:45,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 313 [2024-12-02 14:35:45,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:45,431 INFO L225 Difference]: With dead ends: 582 [2024-12-02 14:35:45,431 INFO L226 Difference]: Without dead ends: 389 [2024-12-02 14:35:45,432 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 14:35:45,433 INFO L435 NwaCegarLoop]: 489 mSDtfsCounter, 246 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:45,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 749 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:35:45,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-12-02 14:35:45,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 248. [2024-12-02 14:35:45,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 197 states have (on average 1.5076142131979695) internal successors, (297), 197 states have internal predecessors, (297), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 14:35:45,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 393 transitions. [2024-12-02 14:35:45,456 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 393 transitions. Word has length 313 [2024-12-02 14:35:45,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:45,457 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 393 transitions. [2024-12-02 14:35:45,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:45,458 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 393 transitions. [2024-12-02 14:35:45,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-12-02 14:35:45,460 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:45,461 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:45,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:35:45,461 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:45,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:45,461 INFO L85 PathProgramCache]: Analyzing trace with hash 523430973, now seen corresponding path program 1 times [2024-12-02 14:35:45,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:45,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601489799] [2024-12-02 14:35:45,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:45,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:45,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:46,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:35:46,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:46,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601489799] [2024-12-02 14:35:46,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601489799] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:46,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:46,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:35:46,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671073373] [2024-12-02 14:35:46,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:46,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:35:46,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:46,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:35:46,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:35:46,425 INFO L87 Difference]: Start difference. First operand 248 states and 393 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:46,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:46,845 INFO L93 Difference]: Finished difference Result 672 states and 1065 transitions. [2024-12-02 14:35:46,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:35:46,845 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 314 [2024-12-02 14:35:46,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:46,849 INFO L225 Difference]: With dead ends: 672 [2024-12-02 14:35:46,849 INFO L226 Difference]: Without dead ends: 427 [2024-12-02 14:35:46,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:35:46,851 INFO L435 NwaCegarLoop]: 459 mSDtfsCounter, 324 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:46,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 907 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:35:46,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-12-02 14:35:46,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 260. [2024-12-02 14:35:46,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 209 states have (on average 1.492822966507177) internal successors, (312), 209 states have internal predecessors, (312), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-12-02 14:35:46,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 408 transitions. [2024-12-02 14:35:46,874 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 408 transitions. Word has length 314 [2024-12-02 14:35:46,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:46,875 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 408 transitions. [2024-12-02 14:35:46,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:46,875 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 408 transitions. [2024-12-02 14:35:46,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-12-02 14:35:46,878 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:46,878 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:46,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:35:46,878 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:46,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:46,879 INFO L85 PathProgramCache]: Analyzing trace with hash -898599897, now seen corresponding path program 1 times [2024-12-02 14:35:46,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:46,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31452917] [2024-12-02 14:35:46,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:46,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:47,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:35:48,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:35:48,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:35:48,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31452917] [2024-12-02 14:35:48,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31452917] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:35:48,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:35:48,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:35:48,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095391884] [2024-12-02 14:35:48,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:35:48,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:35:48,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:35:48,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:35:48,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:35:48,138 INFO L87 Difference]: Start difference. First operand 260 states and 408 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:48,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:35:48,514 INFO L93 Difference]: Finished difference Result 705 states and 1110 transitions. [2024-12-02 14:35:48,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:35:48,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 314 [2024-12-02 14:35:48,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:35:48,519 INFO L225 Difference]: With dead ends: 705 [2024-12-02 14:35:48,519 INFO L226 Difference]: Without dead ends: 448 [2024-12-02 14:35:48,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:35:48,521 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 249 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:35:48,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1294 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:35:48,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-12-02 14:35:48,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 433. [2024-12-02 14:35:48,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 349 states have (on average 1.484240687679083) internal successors, (518), 350 states have internal predecessors, (518), 80 states have call successors, (80), 3 states have call predecessors, (80), 3 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-12-02 14:35:48,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 678 transitions. [2024-12-02 14:35:48,554 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 678 transitions. Word has length 314 [2024-12-02 14:35:48,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:35:48,555 INFO L471 AbstractCegarLoop]: Abstraction has 433 states and 678 transitions. [2024-12-02 14:35:48,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:35:48,556 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 678 transitions. [2024-12-02 14:35:48,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2024-12-02 14:35:48,559 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:35:48,559 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:48,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:35:48,559 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:35:48,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:35:48,560 INFO L85 PathProgramCache]: Analyzing trace with hash 487603497, now seen corresponding path program 1 times [2024-12-02 14:35:48,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:35:48,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774318816] [2024-12-02 14:35:48,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:35:48,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:35:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:00,379 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:00,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:00,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774318816] [2024-12-02 14:36:00,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774318816] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:00,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:00,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 14:36:00,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935752578] [2024-12-02 14:36:00,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:00,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:36:00,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:00,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:36:00,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:36:00,381 INFO L87 Difference]: Start difference. First operand 433 states and 678 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:01,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:01,821 INFO L93 Difference]: Finished difference Result 1267 states and 1962 transitions. [2024-12-02 14:36:01,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:36:01,822 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 314 [2024-12-02 14:36:01,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:01,828 INFO L225 Difference]: With dead ends: 1267 [2024-12-02 14:36:01,828 INFO L226 Difference]: Without dead ends: 837 [2024-12-02 14:36:01,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:36:01,830 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 627 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:01,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1005 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 14:36:01,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2024-12-02 14:36:01,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 676. [2024-12-02 14:36:01,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 580 states have (on average 1.5034482758620689) internal successors, (872), 584 states have internal predecessors, (872), 88 states have call successors, (88), 7 states have call predecessors, (88), 7 states have return successors, (88), 84 states have call predecessors, (88), 88 states have call successors, (88) [2024-12-02 14:36:01,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 1048 transitions. [2024-12-02 14:36:01,892 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 1048 transitions. Word has length 314 [2024-12-02 14:36:01,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:01,892 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 1048 transitions. [2024-12-02 14:36:01,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:01,893 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1048 transitions. [2024-12-02 14:36:01,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-12-02 14:36:01,895 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:01,895 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:01,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:36:01,896 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:01,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:01,896 INFO L85 PathProgramCache]: Analyzing trace with hash -38841129, now seen corresponding path program 1 times [2024-12-02 14:36:01,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:01,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305594368] [2024-12-02 14:36:01,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:01,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:15,729 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:15,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:15,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305594368] [2024-12-02 14:36:15,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305594368] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:15,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:15,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 14:36:15,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698894492] [2024-12-02 14:36:15,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:15,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:36:15,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:15,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:36:15,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:36:15,731 INFO L87 Difference]: Start difference. First operand 676 states and 1048 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:17,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:17,700 INFO L93 Difference]: Finished difference Result 1650 states and 2545 transitions. [2024-12-02 14:36:17,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:36:17,701 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 315 [2024-12-02 14:36:17,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:17,707 INFO L225 Difference]: With dead ends: 1650 [2024-12-02 14:36:17,707 INFO L226 Difference]: Without dead ends: 984 [2024-12-02 14:36:17,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:36:17,709 INFO L435 NwaCegarLoop]: 337 mSDtfsCounter, 557 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:17,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1131 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 14:36:17,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2024-12-02 14:36:17,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 822. [2024-12-02 14:36:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 714 states have (on average 1.5126050420168067) internal successors, (1080), 720 states have internal predecessors, (1080), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 14:36:17,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1272 transitions. [2024-12-02 14:36:17,798 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1272 transitions. Word has length 315 [2024-12-02 14:36:17,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:17,798 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1272 transitions. [2024-12-02 14:36:17,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:17,799 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1272 transitions. [2024-12-02 14:36:17,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-12-02 14:36:17,802 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:17,802 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:17,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:36:17,802 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:17,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:17,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1627908680, now seen corresponding path program 1 times [2024-12-02 14:36:17,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:17,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045029196] [2024-12-02 14:36:17,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:17,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:17,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:18,028 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:18,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:18,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045029196] [2024-12-02 14:36:18,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045029196] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:18,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:18,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:36:18,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004899757] [2024-12-02 14:36:18,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:18,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:36:18,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:18,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:36:18,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:36:18,031 INFO L87 Difference]: Start difference. First operand 822 states and 1272 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:18,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:18,164 INFO L93 Difference]: Finished difference Result 1688 states and 2625 transitions. [2024-12-02 14:36:18,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:36:18,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 315 [2024-12-02 14:36:18,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:18,170 INFO L225 Difference]: With dead ends: 1688 [2024-12-02 14:36:18,170 INFO L226 Difference]: Without dead ends: 876 [2024-12-02 14:36:18,172 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 14:36:18,172 INFO L435 NwaCegarLoop]: 269 mSDtfsCounter, 71 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:18,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 524 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:36:18,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2024-12-02 14:36:18,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 822. [2024-12-02 14:36:18,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 714 states have (on average 1.5014005602240896) internal successors, (1072), 720 states have internal predecessors, (1072), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 14:36:18,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1264 transitions. [2024-12-02 14:36:18,257 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1264 transitions. Word has length 315 [2024-12-02 14:36:18,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:18,257 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1264 transitions. [2024-12-02 14:36:18,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:18,258 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1264 transitions. [2024-12-02 14:36:18,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2024-12-02 14:36:18,261 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:18,261 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:18,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:36:18,262 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:18,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:18,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1768457290, now seen corresponding path program 1 times [2024-12-02 14:36:18,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:18,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363597527] [2024-12-02 14:36:18,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:18,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:18,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:30,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:30,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363597527] [2024-12-02 14:36:30,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363597527] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:30,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:30,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 14:36:30,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77776973] [2024-12-02 14:36:30,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:30,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:36:30,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:30,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:36:30,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:36:30,464 INFO L87 Difference]: Start difference. First operand 822 states and 1264 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:32,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:32,394 INFO L93 Difference]: Finished difference Result 2046 states and 3137 transitions. [2024-12-02 14:36:32,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:36:32,395 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 315 [2024-12-02 14:36:32,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:32,399 INFO L225 Difference]: With dead ends: 2046 [2024-12-02 14:36:32,400 INFO L226 Difference]: Without dead ends: 1234 [2024-12-02 14:36:32,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:36:32,401 INFO L435 NwaCegarLoop]: 374 mSDtfsCounter, 416 mSDsluCounter, 1166 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:32,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1540 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-12-02 14:36:32,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2024-12-02 14:36:32,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 964. [2024-12-02 14:36:32,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 856 states have (on average 1.4988317757009346) internal successors, (1283), 862 states have internal predecessors, (1283), 96 states have call successors, (96), 11 states have call predecessors, (96), 11 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 14:36:32,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1475 transitions. [2024-12-02 14:36:32,459 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1475 transitions. Word has length 315 [2024-12-02 14:36:32,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:32,459 INFO L471 AbstractCegarLoop]: Abstraction has 964 states and 1475 transitions. [2024-12-02 14:36:32,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:32,460 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1475 transitions. [2024-12-02 14:36:32,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-12-02 14:36:32,462 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:32,462 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:32,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:36:32,463 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:32,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:32,463 INFO L85 PathProgramCache]: Analyzing trace with hash -482172735, now seen corresponding path program 1 times [2024-12-02 14:36:32,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:32,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206623351] [2024-12-02 14:36:32,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:32,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:32,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:33,115 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 84 proven. 57 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2024-12-02 14:36:33,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:33,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206623351] [2024-12-02 14:36:33,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206623351] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:36:33,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632756464] [2024-12-02 14:36:33,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:33,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:33,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:36:33,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:36:33,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:36:33,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:33,364 INFO L256 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:36:33,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:36:33,549 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2231 proven. 57 refuted. 0 times theorem prover too weak. 2224 trivial. 0 not checked. [2024-12-02 14:36:33,549 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:36:33,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 84 proven. 57 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2024-12-02 14:36:33,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632756464] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:36:33,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:36:33,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 14:36:33,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778959693] [2024-12-02 14:36:33,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:36:33,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:36:33,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:33,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:36:33,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:36:33,797 INFO L87 Difference]: Start difference. First operand 964 states and 1475 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2024-12-02 14:36:34,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:34,078 INFO L93 Difference]: Finished difference Result 1932 states and 2948 transitions. [2024-12-02 14:36:34,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 14:36:34,079 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) Word has length 316 [2024-12-02 14:36:34,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:34,082 INFO L225 Difference]: With dead ends: 1932 [2024-12-02 14:36:34,082 INFO L226 Difference]: Without dead ends: 978 [2024-12-02 14:36:34,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-12-02 14:36:34,084 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 339 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:34,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 565 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:36:34,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2024-12-02 14:36:34,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 972. [2024-12-02 14:36:34,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 972 states, 862 states have (on average 1.4930394431554523) internal successors, (1287), 868 states have internal predecessors, (1287), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2024-12-02 14:36:34,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 972 states to 972 states and 1479 transitions. [2024-12-02 14:36:34,142 INFO L78 Accepts]: Start accepts. Automaton has 972 states and 1479 transitions. Word has length 316 [2024-12-02 14:36:34,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:34,143 INFO L471 AbstractCegarLoop]: Abstraction has 972 states and 1479 transitions. [2024-12-02 14:36:34,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2024-12-02 14:36:34,143 INFO L276 IsEmpty]: Start isEmpty. Operand 972 states and 1479 transitions. [2024-12-02 14:36:34,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-12-02 14:36:34,145 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:34,146 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:34,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 14:36:34,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:34,346 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:34,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:34,347 INFO L85 PathProgramCache]: Analyzing trace with hash -207413121, now seen corresponding path program 1 times [2024-12-02 14:36:34,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:34,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175747860] [2024-12-02 14:36:34,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:34,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:34,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:35,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 21 proven. 255 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2024-12-02 14:36:35,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:35,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175747860] [2024-12-02 14:36:35,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175747860] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:36:35,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307980003] [2024-12-02 14:36:35,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:35,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:35,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:36:35,990 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:36:35,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:36:36,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:36,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-02 14:36:36,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:36:38,472 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1002 proven. 369 refuted. 0 times theorem prover too weak. 3141 trivial. 0 not checked. [2024-12-02 14:36:38,472 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:36:38,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 18 proven. 123 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2024-12-02 14:36:38,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307980003] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:36:38,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:36:38,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 6] total 21 [2024-12-02 14:36:38,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56442298] [2024-12-02 14:36:38,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:36:38,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 14:36:38,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:38,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 14:36:38,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2024-12-02 14:36:38,941 INFO L87 Difference]: Start difference. First operand 972 states and 1479 transitions. Second operand has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 7 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 7 states have call predecessors, (144), 7 states have call successors, (144) [2024-12-02 14:36:40,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:40,339 INFO L93 Difference]: Finished difference Result 2937 states and 4435 transitions. [2024-12-02 14:36:40,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-02 14:36:40,340 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 7 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 7 states have call predecessors, (144), 7 states have call successors, (144) Word has length 316 [2024-12-02 14:36:40,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:40,344 INFO L225 Difference]: With dead ends: 2937 [2024-12-02 14:36:40,344 INFO L226 Difference]: Without dead ends: 1975 [2024-12-02 14:36:40,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=296, Invalid=894, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 14:36:40,346 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 843 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:40,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 1381 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 14:36:40,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1975 states. [2024-12-02 14:36:40,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1975 to 1853. [2024-12-02 14:36:40,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1853 states, 1623 states have (on average 1.4682686383240913) internal successors, (2383), 1634 states have internal predecessors, (2383), 192 states have call successors, (192), 37 states have call predecessors, (192), 37 states have return successors, (192), 181 states have call predecessors, (192), 192 states have call successors, (192) [2024-12-02 14:36:40,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 2767 transitions. [2024-12-02 14:36:40,542 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 2767 transitions. Word has length 316 [2024-12-02 14:36:40,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:40,542 INFO L471 AbstractCegarLoop]: Abstraction has 1853 states and 2767 transitions. [2024-12-02 14:36:40,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.380952380952381) internal successors, (197), 20 states have internal predecessors, (197), 7 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 7 states have call predecessors, (144), 7 states have call successors, (144) [2024-12-02 14:36:40,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2767 transitions. [2024-12-02 14:36:40,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-12-02 14:36:40,545 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:40,545 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:40,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:36:40,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:36:40,746 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:40,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:40,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1012920790, now seen corresponding path program 1 times [2024-12-02 14:36:40,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:40,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672297552] [2024-12-02 14:36:40,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:40,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:40,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:40,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:40,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:40,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672297552] [2024-12-02 14:36:40,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672297552] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:40,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:40,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:36:40,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896534303] [2024-12-02 14:36:40,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:40,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:36:40,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:40,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:36:40,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:36:40,943 INFO L87 Difference]: Start difference. First operand 1853 states and 2767 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:41,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:41,173 INFO L93 Difference]: Finished difference Result 4502 states and 6736 transitions. [2024-12-02 14:36:41,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:36:41,173 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 316 [2024-12-02 14:36:41,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:41,180 INFO L225 Difference]: With dead ends: 4502 [2024-12-02 14:36:41,180 INFO L226 Difference]: Without dead ends: 2663 [2024-12-02 14:36:41,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:36:41,182 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 281 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:41,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 534 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:36:41,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2663 states. [2024-12-02 14:36:41,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2663 to 2661. [2024-12-02 14:36:41,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2661 states, 2322 states have (on average 1.462962962962963) internal successors, (3397), 2338 states have internal predecessors, (3397), 288 states have call successors, (288), 50 states have call predecessors, (288), 50 states have return successors, (288), 272 states have call predecessors, (288), 288 states have call successors, (288) [2024-12-02 14:36:41,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2661 states to 2661 states and 3973 transitions. [2024-12-02 14:36:41,364 INFO L78 Accepts]: Start accepts. Automaton has 2661 states and 3973 transitions. Word has length 316 [2024-12-02 14:36:41,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:41,365 INFO L471 AbstractCegarLoop]: Abstraction has 2661 states and 3973 transitions. [2024-12-02 14:36:41,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:41,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2661 states and 3973 transitions. [2024-12-02 14:36:41,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-12-02 14:36:41,367 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:41,367 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:41,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:36:41,367 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:41,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:41,367 INFO L85 PathProgramCache]: Analyzing trace with hash 2113814216, now seen corresponding path program 1 times [2024-12-02 14:36:41,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:41,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211879206] [2024-12-02 14:36:41,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:41,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:41,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:36:54,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:36:54,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:36:54,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211879206] [2024-12-02 14:36:54,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211879206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:36:54,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:36:54,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 14:36:54,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171445311] [2024-12-02 14:36:54,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:36:54,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:36:54,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:36:54,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:36:54,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:36:54,623 INFO L87 Difference]: Start difference. First operand 2661 states and 3973 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:56,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:36:56,329 INFO L93 Difference]: Finished difference Result 5035 states and 7527 transitions. [2024-12-02 14:36:56,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:36:56,330 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 316 [2024-12-02 14:36:56,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:36:56,342 INFO L225 Difference]: With dead ends: 5035 [2024-12-02 14:36:56,342 INFO L226 Difference]: Without dead ends: 3094 [2024-12-02 14:36:56,344 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 14:36:56,345 INFO L435 NwaCegarLoop]: 258 mSDtfsCounter, 397 mSDsluCounter, 972 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:36:56,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1230 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 14:36:56,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3094 states. [2024-12-02 14:36:56,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3094 to 2740. [2024-12-02 14:36:56,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2740 states, 2395 states have (on average 1.4705636743215031) internal successors, (3522), 2411 states have internal predecessors, (3522), 292 states have call successors, (292), 52 states have call predecessors, (292), 52 states have return successors, (292), 276 states have call predecessors, (292), 292 states have call successors, (292) [2024-12-02 14:36:56,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2740 states to 2740 states and 4106 transitions. [2024-12-02 14:36:56,665 INFO L78 Accepts]: Start accepts. Automaton has 2740 states and 4106 transitions. Word has length 316 [2024-12-02 14:36:56,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:36:56,666 INFO L471 AbstractCegarLoop]: Abstraction has 2740 states and 4106 transitions. [2024-12-02 14:36:56,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:36:56,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2740 states and 4106 transitions. [2024-12-02 14:36:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 14:36:56,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:36:56,668 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:36:56,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:36:56,669 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:36:56,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:36:56,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1841246820, now seen corresponding path program 1 times [2024-12-02 14:36:56,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:36:56,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697794065] [2024-12-02 14:36:56,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:36:56,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:36:57,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:37:27,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 141 proven. 264 refuted. 0 times theorem prover too weak. 4107 trivial. 0 not checked. [2024-12-02 14:37:27,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:37:27,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697794065] [2024-12-02 14:37:27,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697794065] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:37:27,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899310787] [2024-12-02 14:37:27,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:37:27,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:37:27,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:37:27,694 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:37:27,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:37:28,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:37:28,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-02 14:37:28,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:37:31,488 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2984 proven. 492 refuted. 0 times theorem prover too weak. 1036 trivial. 0 not checked. [2024-12-02 14:37:31,488 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:37:51,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 255 proven. 420 refuted. 0 times theorem prover too weak. 3837 trivial. 0 not checked. [2024-12-02 14:37:51,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899310787] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:37:51,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:37:51,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 25, 24] total 61 [2024-12-02 14:37:51,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959705837] [2024-12-02 14:37:51,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:37:51,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-12-02 14:37:51,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:37:51,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-12-02 14:37:51,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=636, Invalid=3024, Unknown=0, NotChecked=0, Total=3660 [2024-12-02 14:37:51,809 INFO L87 Difference]: Start difference. First operand 2740 states and 4106 transitions. Second operand has 61 states, 55 states have (on average 4.509090909090909) internal successors, (248), 55 states have internal predecessors, (248), 20 states have call successors, (144), 8 states have call predecessors, (144), 17 states have return successors, (144), 17 states have call predecessors, (144), 20 states have call successors, (144) [2024-12-02 14:39:54,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:39:54,996 INFO L93 Difference]: Finished difference Result 46861 states and 70375 transitions. [2024-12-02 14:39:54,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 280 states. [2024-12-02 14:39:54,997 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 55 states have (on average 4.509090909090909) internal successors, (248), 55 states have internal predecessors, (248), 20 states have call successors, (144), 8 states have call predecessors, (144), 17 states have return successors, (144), 17 states have call predecessors, (144), 20 states have call successors, (144) Word has length 317 [2024-12-02 14:39:54,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:39:55,091 INFO L225 Difference]: With dead ends: 46861 [2024-12-02 14:39:55,092 INFO L226 Difference]: Without dead ends: 44135 [2024-12-02 14:39:55,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 965 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 328 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43862 ImplicationChecksByTransitivity, 98.8s TimeCoverageRelationStatistics Valid=17310, Invalid=91260, Unknown=0, NotChecked=0, Total=108570 [2024-12-02 14:39:55,124 INFO L435 NwaCegarLoop]: 353 mSDtfsCounter, 15893 mSDsluCounter, 7366 mSDsCounter, 0 mSdLazyCounter, 7759 mSolverCounterSat, 4729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15910 SdHoareTripleChecker+Valid, 7719 SdHoareTripleChecker+Invalid, 12488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4729 IncrementalHoareTripleChecker+Valid, 7759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:39:55,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15910 Valid, 7719 Invalid, 12488 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4729 Valid, 7759 Invalid, 0 Unknown, 0 Unchecked, 31.3s Time] [2024-12-02 14:39:55,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44135 states. [2024-12-02 14:39:57,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44135 to 17945. [2024-12-02 14:39:57,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17945 states, 15891 states have (on average 1.4725945503744258) internal successors, (23401), 16020 states have internal predecessors, (23401), 1612 states have call successors, (1612), 441 states have call predecessors, (1612), 441 states have return successors, (1612), 1483 states have call predecessors, (1612), 1612 states have call successors, (1612) [2024-12-02 14:39:57,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17945 states to 17945 states and 26625 transitions. [2024-12-02 14:39:57,963 INFO L78 Accepts]: Start accepts. Automaton has 17945 states and 26625 transitions. Word has length 317 [2024-12-02 14:39:57,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:39:57,963 INFO L471 AbstractCegarLoop]: Abstraction has 17945 states and 26625 transitions. [2024-12-02 14:39:57,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 55 states have (on average 4.509090909090909) internal successors, (248), 55 states have internal predecessors, (248), 20 states have call successors, (144), 8 states have call predecessors, (144), 17 states have return successors, (144), 17 states have call predecessors, (144), 20 states have call successors, (144) [2024-12-02 14:39:57,964 INFO L276 IsEmpty]: Start isEmpty. Operand 17945 states and 26625 transitions. [2024-12-02 14:39:57,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 14:39:57,967 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:39:57,967 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:39:57,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 14:39:58,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:39:58,168 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:39:58,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:39:58,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1553273445, now seen corresponding path program 1 times [2024-12-02 14:39:58,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:39:58,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595056944] [2024-12-02 14:39:58,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:39:58,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:39:58,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:39:58,253 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:39:58,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:39:58,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595056944] [2024-12-02 14:39:58,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595056944] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:39:58,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:39:58,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:39:58,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646596005] [2024-12-02 14:39:58,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:39:58,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:39:58,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:39:58,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:39:58,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:39:58,255 INFO L87 Difference]: Start difference. First operand 17945 states and 26625 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:40:01,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:40:01,153 INFO L93 Difference]: Finished difference Result 42729 states and 64529 transitions. [2024-12-02 14:40:01,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:40:01,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 317 [2024-12-02 14:40:01,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:40:01,201 INFO L225 Difference]: With dead ends: 42729 [2024-12-02 14:40:01,201 INFO L226 Difference]: Without dead ends: 24897 [2024-12-02 14:40:01,221 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 14:40:01,222 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 110 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:40:01,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 596 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:40:01,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24897 states. [2024-12-02 14:40:03,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24897 to 22935. [2024-12-02 14:40:03,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22935 states, 20881 states have (on average 1.5332120109190173) internal successors, (32015), 21010 states have internal predecessors, (32015), 1612 states have call successors, (1612), 441 states have call predecessors, (1612), 441 states have return successors, (1612), 1483 states have call predecessors, (1612), 1612 states have call successors, (1612) [2024-12-02 14:40:03,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22935 states to 22935 states and 35239 transitions. [2024-12-02 14:40:03,773 INFO L78 Accepts]: Start accepts. Automaton has 22935 states and 35239 transitions. Word has length 317 [2024-12-02 14:40:03,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:40:03,773 INFO L471 AbstractCegarLoop]: Abstraction has 22935 states and 35239 transitions. [2024-12-02 14:40:03,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:40:03,773 INFO L276 IsEmpty]: Start isEmpty. Operand 22935 states and 35239 transitions. [2024-12-02 14:40:03,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-12-02 14:40:03,777 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:40:03,777 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:40:03,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:40:03,777 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:40:03,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:40:03,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1732282125, now seen corresponding path program 1 times [2024-12-02 14:40:03,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:40:03,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166634747] [2024-12-02 14:40:03,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:03,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:40:03,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:04,160 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2024-12-02 14:40:04,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:40:04,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166634747] [2024-12-02 14:40:04,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166634747] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:40:04,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:40:04,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:40:04,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256098868] [2024-12-02 14:40:04,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:40:04,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:40:04,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:40:04,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:40:04,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:40:04,162 INFO L87 Difference]: Start difference. First operand 22935 states and 35239 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:40:08,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:40:08,280 INFO L93 Difference]: Finished difference Result 56923 states and 86580 transitions. [2024-12-02 14:40:08,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:40:08,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 317 [2024-12-02 14:40:08,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:40:08,347 INFO L225 Difference]: With dead ends: 56923 [2024-12-02 14:40:08,347 INFO L226 Difference]: Without dead ends: 34101 [2024-12-02 14:40:08,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:40:08,371 INFO L435 NwaCegarLoop]: 295 mSDtfsCounter, 435 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:40:08,371 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 857 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:40:08,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34101 states. [2024-12-02 14:40:12,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34101 to 29305. [2024-12-02 14:40:12,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29305 states, 26147 states have (on average 1.5120663938501548) internal successors, (39536), 26334 states have internal predecessors, (39536), 2496 states have call successors, (2496), 661 states have call predecessors, (2496), 661 states have return successors, (2496), 2309 states have call predecessors, (2496), 2496 states have call successors, (2496) [2024-12-02 14:40:12,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29305 states to 29305 states and 44528 transitions. [2024-12-02 14:40:12,347 INFO L78 Accepts]: Start accepts. Automaton has 29305 states and 44528 transitions. Word has length 317 [2024-12-02 14:40:12,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:40:12,348 INFO L471 AbstractCegarLoop]: Abstraction has 29305 states and 44528 transitions. [2024-12-02 14:40:12,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-12-02 14:40:12,348 INFO L276 IsEmpty]: Start isEmpty. Operand 29305 states and 44528 transitions. [2024-12-02 14:40:12,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-12-02 14:40:12,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:40:12,351 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:40:12,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:40:12,351 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:40:12,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:40:12,351 INFO L85 PathProgramCache]: Analyzing trace with hash 2008653004, now seen corresponding path program 1 times [2024-12-02 14:40:12,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:40:12,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871436115] [2024-12-02 14:40:12,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:12,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:40:12,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:14,065 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2024-12-02 14:40:14,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:40:14,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871436115] [2024-12-02 14:40:14,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871436115] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:40:14,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024792195] [2024-12-02 14:40:14,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:14,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:40:14,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:40:14,068 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:40:14,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:40:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:14,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 14:40:14,292 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:40:15,111 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 411 proven. 135 refuted. 0 times theorem prover too weak. 3966 trivial. 0 not checked. [2024-12-02 14:40:15,112 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:40:15,754 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2024-12-02 14:40:15,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024792195] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:40:15,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:40:15,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-12-02 14:40:15,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12676042] [2024-12-02 14:40:15,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:40:15,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 14:40:15,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:40:15,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 14:40:15,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2024-12-02 14:40:15,756 INFO L87 Difference]: Start difference. First operand 29305 states and 44528 transitions. Second operand has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 17 states have internal predecessors, (214), 5 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2024-12-02 14:40:23,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:40:23,348 INFO L93 Difference]: Finished difference Result 58452 states and 90285 transitions. [2024-12-02 14:40:23,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 14:40:23,349 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 17 states have internal predecessors, (214), 5 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) Word has length 318 [2024-12-02 14:40:23,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:40:23,399 INFO L225 Difference]: With dead ends: 58452 [2024-12-02 14:40:23,399 INFO L226 Difference]: Without dead ends: 35630 [2024-12-02 14:40:23,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 633 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=399, Invalid=1323, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 14:40:23,415 INFO L435 NwaCegarLoop]: 305 mSDtfsCounter, 1462 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 1746 mSolverCounterSat, 550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1463 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 1746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:40:23,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1463 Valid, 2154 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [550 Valid, 1746 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 14:40:23,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35630 states. [2024-12-02 14:40:27,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35630 to 29881. [2024-12-02 14:40:27,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29881 states, 26579 states have (on average 1.4911019978178262) internal successors, (39632), 26766 states have internal predecessors, (39632), 2496 states have call successors, (2496), 805 states have call predecessors, (2496), 805 states have return successors, (2496), 2309 states have call predecessors, (2496), 2496 states have call successors, (2496) [2024-12-02 14:40:27,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29881 states to 29881 states and 44624 transitions. [2024-12-02 14:40:27,658 INFO L78 Accepts]: Start accepts. Automaton has 29881 states and 44624 transitions. Word has length 318 [2024-12-02 14:40:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:40:27,658 INFO L471 AbstractCegarLoop]: Abstraction has 29881 states and 44624 transitions. [2024-12-02 14:40:27,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 17 states have internal predecessors, (214), 5 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 5 states have call predecessors, (142), 5 states have call successors, (142) [2024-12-02 14:40:27,658 INFO L276 IsEmpty]: Start isEmpty. Operand 29881 states and 44624 transitions. [2024-12-02 14:40:27,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-12-02 14:40:27,662 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:40:27,662 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:40:27,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:40:27,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 14:40:27,863 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:40:27,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:40:27,863 INFO L85 PathProgramCache]: Analyzing trace with hash 997535754, now seen corresponding path program 1 times [2024-12-02 14:40:27,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:40:27,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506414016] [2024-12-02 14:40:27,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:27,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:40:28,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 14:40:28,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [622731227] [2024-12-02 14:40:28,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:28,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:40:28,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:40:28,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:40:28,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:40:28,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:40:28,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-02 14:40:28,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:40:30,428 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 2680 proven. 411 refuted. 0 times theorem prover too weak. 1421 trivial. 0 not checked. [2024-12-02 14:40:30,428 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:40:32,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 105 proven. 174 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2024-12-02 14:40:32,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:40:32,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506414016] [2024-12-02 14:40:32,647 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 14:40:32,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622731227] [2024-12-02 14:40:32,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622731227] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:40:32,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:40:32,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13] total 29 [2024-12-02 14:40:32,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182009348] [2024-12-02 14:40:32,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 14:40:32,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-02 14:40:32,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:40:32,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-02 14:40:32,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=633, Unknown=0, NotChecked=0, Total=812 [2024-12-02 14:40:32,649 INFO L87 Difference]: Start difference. First operand 29881 states and 44624 transitions. Second operand has 29 states, 29 states have (on average 5.551724137931035) internal successors, (161), 28 states have internal predecessors, (161), 7 states have call successors, (91), 5 states have call predecessors, (91), 10 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) [2024-12-02 14:40:53,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:40:53,304 INFO L93 Difference]: Finished difference Result 119517 states and 173119 transitions. [2024-12-02 14:40:53,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-12-02 14:40:53,305 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 5.551724137931035) internal successors, (161), 28 states have internal predecessors, (161), 7 states have call successors, (91), 5 states have call predecessors, (91), 10 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) Word has length 318 [2024-12-02 14:40:53,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:40:53,426 INFO L225 Difference]: With dead ends: 119517 [2024-12-02 14:40:53,426 INFO L226 Difference]: Without dead ends: 89749 [2024-12-02 14:40:53,457 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 705 GetRequests, 613 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2817 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1907, Invalid=6835, Unknown=0, NotChecked=0, Total=8742 [2024-12-02 14:40:53,457 INFO L435 NwaCegarLoop]: 269 mSDtfsCounter, 1956 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 2303 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1957 SdHoareTripleChecker+Valid, 1955 SdHoareTripleChecker+Invalid, 2796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 2303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:40:53,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1957 Valid, 1955 Invalid, 2796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 2303 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-12-02 14:40:53,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89749 states. [2024-12-02 14:40:57,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89749 to 25678. [2024-12-02 14:40:57,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25678 states, 22968 states have (on average 1.4309474050853361) internal successors, (32866), 23053 states have internal predecessors, (32866), 1968 states have call successors, (1968), 741 states have call predecessors, (1968), 741 states have return successors, (1968), 1883 states have call predecessors, (1968), 1968 states have call successors, (1968) [2024-12-02 14:40:57,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25678 states to 25678 states and 36802 transitions. [2024-12-02 14:40:57,275 INFO L78 Accepts]: Start accepts. Automaton has 25678 states and 36802 transitions. Word has length 318 [2024-12-02 14:40:57,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:40:57,275 INFO L471 AbstractCegarLoop]: Abstraction has 25678 states and 36802 transitions. [2024-12-02 14:40:57,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.551724137931035) internal successors, (161), 28 states have internal predecessors, (161), 7 states have call successors, (91), 5 states have call predecessors, (91), 10 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) [2024-12-02 14:40:57,275 INFO L276 IsEmpty]: Start isEmpty. Operand 25678 states and 36802 transitions. [2024-12-02 14:40:57,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-12-02 14:40:57,278 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:40:57,278 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:40:57,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 14:40:57,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:40:57,479 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:40:57,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:40:57,481 INFO L85 PathProgramCache]: Analyzing trace with hash -617538627, now seen corresponding path program 1 times [2024-12-02 14:40:57,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:40:57,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102087639] [2024-12-02 14:40:57,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:40:57,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:40:57,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:41:03,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 63 proven. 213 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2024-12-02 14:41:03,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:41:03,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102087639] [2024-12-02 14:41:03,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102087639] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:41:03,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408772144] [2024-12-02 14:41:03,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:41:03,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:41:03,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:41:03,309 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:41:03,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d330aa1-27cd-43a9-9273-ff306e46bd1c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 14:41:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:41:03,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-02 14:41:03,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:41:08,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1972 proven. 408 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2024-12-02 14:41:08,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:41:43,292 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 120 proven. 426 refuted. 0 times theorem prover too weak. 3966 trivial. 0 not checked. [2024-12-02 14:41:43,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408772144] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:41:43,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:41:43,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 20, 19] total 49 [2024-12-02 14:41:43,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223805826] [2024-12-02 14:41:43,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:41:43,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-12-02 14:41:43,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:41:43,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-12-02 14:41:43,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=371, Invalid=1981, Unknown=0, NotChecked=0, Total=2352 [2024-12-02 14:41:43,295 INFO L87 Difference]: Start difference. First operand 25678 states and 36802 transitions. Second operand has 49 states, 45 states have (on average 5.311111111111111) internal successors, (239), 45 states have internal predecessors, (239), 14 states have call successors, (144), 6 states have call predecessors, (144), 13 states have return successors, (144), 12 states have call predecessors, (144), 14 states have call successors, (144) [2024-12-02 14:44:57,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 14:45:52,850 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 217 DAG size of output: 190 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 14:47:36,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 14:48:06,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-02 14:48:54,518 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 177 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 14:49:43,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:43,790 INFO L93 Difference]: Finished difference Result 162414 states and 229605 transitions. [2024-12-02 14:49:43,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 480 states. [2024-12-02 14:49:43,791 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 45 states have (on average 5.311111111111111) internal successors, (239), 45 states have internal predecessors, (239), 14 states have call successors, (144), 6 states have call predecessors, (144), 13 states have return successors, (144), 12 states have call predecessors, (144), 14 states have call successors, (144) Word has length 318 [2024-12-02 14:49:43,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:43,973 INFO L225 Difference]: With dead ends: 162414 [2024-12-02 14:49:43,974 INFO L226 Difference]: Without dead ends: 142656 [2024-12-02 14:49:44,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1200 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 516 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120030 ImplicationChecksByTransitivity, 387.1s TimeCoverageRelationStatistics Valid=32616, Invalid=235190, Unknown=0, NotChecked=0, Total=267806 [2024-12-02 14:49:44,022 INFO L435 NwaCegarLoop]: 792 mSDtfsCounter, 16148 mSDsluCounter, 10945 mSDsCounter, 0 mSdLazyCounter, 13118 mSolverCounterSat, 4048 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16166 SdHoareTripleChecker+Valid, 11737 SdHoareTripleChecker+Invalid, 17169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4048 IncrementalHoareTripleChecker+Valid, 13118 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:44,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16166 Valid, 11737 Invalid, 17169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4048 Valid, 13118 Invalid, 3 Unknown, 0 Unchecked, 67.4s Time] [2024-12-02 14:49:44,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142656 states.