./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.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_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9f11f8c88de8998bc882c7dd2efba11633c83e29912cc5a80cdbf720cc0a7ec --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:24:02,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:24:02,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:24:02,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:24:02,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:24:02,593 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:24:02,594 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:24:02,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:24:02,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:24:02,595 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:24:02,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:24:02,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:24:02,595 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:24:02,595 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:24:02,595 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:24:02,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:24:02,596 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:24:02,597 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:02,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:24:02,597 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:02,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:24:02,598 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:24:02,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:24:02,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:24:02,599 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_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9f11f8c88de8998bc882c7dd2efba11633c83e29912cc5a80cdbf720cc0a7ec [2024-11-27 23:24:02,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:24:02,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:24:02,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:24:02,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:24:02,919 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:24:02,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.i [2024-11-27 23:24:05,803 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/data/278072bad/e46fa8f938684903bd953c204233a38a/FLAGdf4e1ea75 [2024-11-27 23:24:06,087 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:24:06,088 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.i [2024-11-27 23:24:06,097 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/data/278072bad/e46fa8f938684903bd953c204233a38a/FLAGdf4e1ea75 [2024-11-27 23:24:06,356 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/data/278072bad/e46fa8f938684903bd953c204233a38a [2024-11-27 23:24:06,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:24:06,360 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:24:06,361 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:06,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:24:06,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:24:06,366 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:06,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8f827e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06, skipping insertion in model container [2024-11-27 23:24:06,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:06,397 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:24:06,581 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_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.i[916,929] [2024-11-27 23:24:06,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:06,748 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:24:06,758 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_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-64.i[916,929] [2024-11-27 23:24:06,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:06,890 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:24:06,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06 WrapperNode [2024-11-27 23:24:06,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:06,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:06,893 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:24:06,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:24:06,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:06,926 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,039 INFO L138 Inliner]: procedures = 26, calls = 52, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 371 [2024-11-27 23:24:07,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:07,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:24:07,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:24:07,041 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:24:07,049 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,067 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,134 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:24:07,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,181 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,186 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,229 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:24:07,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:24:07,231 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:24:07,231 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:24:07,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (1/1) ... [2024-11-27 23:24:07,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:07,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:07,263 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:24:07,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:24:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:24:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:24:07,294 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:24:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:24:07,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:24:07,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:24:07,399 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:24:07,401 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:24:08,453 INFO L? ?]: Removed 40 outVars from TransFormulas that were not future-live. [2024-11-27 23:24:08,453 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:24:08,472 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:24:08,472 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:24:08,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:08 BoogieIcfgContainer [2024-11-27 23:24:08,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:24:08,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:24:08,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:24:08,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:24:08,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:24:06" (1/3) ... [2024-11-27 23:24:08,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@341d30bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:08, skipping insertion in model container [2024-11-27 23:24:08,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:06" (2/3) ... [2024-11-27 23:24:08,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@341d30bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:24:08, skipping insertion in model container [2024-11-27 23:24:08,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:24:08" (3/3) ... [2024-11-27 23:24:08,484 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-64.i [2024-11-27 23:24:08,501 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:24:08,506 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-64.i that has 2 procedures, 153 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:24:08,589 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:24:08,604 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;@1188760b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:24:08,605 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:24:08,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 111 states have (on average 1.5315315315315314) internal successors, (170), 112 states have internal predecessors, (170), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:24:08,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-27 23:24:08,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:08,631 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:08,632 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:08,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:08,638 INFO L85 PathProgramCache]: Analyzing trace with hash -571444627, now seen corresponding path program 1 times [2024-11-27 23:24:08,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:08,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398679722] [2024-11-27 23:24:08,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:08,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 2888 trivial. 0 not checked. [2024-11-27 23:24:09,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:09,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398679722] [2024-11-27 23:24:09,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398679722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:24:09,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138793946] [2024-11-27 23:24:09,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:09,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:24:09,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:09,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:24:09,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:24:09,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:09,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:24:09,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:24:09,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 2888 trivial. 0 not checked. [2024-11-27 23:24:09,746 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:24:09,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138793946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:09,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:24:09,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:24:09,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232348930] [2024-11-27 23:24:09,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:09,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:24:09,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:09,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:24:09,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:24:09,777 INFO L87 Difference]: Start difference. First operand has 153 states, 111 states have (on average 1.5315315315315314) internal successors, (170), 112 states have internal predecessors, (170), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-27 23:24:09,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:09,830 INFO L93 Difference]: Finished difference Result 299 states and 529 transitions. [2024-11-27 23:24:09,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:24:09,832 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) Word has length 260 [2024-11-27 23:24:09,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:09,841 INFO L225 Difference]: With dead ends: 299 [2024-11-27 23:24:09,841 INFO L226 Difference]: Without dead ends: 149 [2024-11-27 23:24:09,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:24:09,848 INFO L435 NwaCegarLoop]: 241 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, 241 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:09,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:24:09,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-27 23:24:09,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-27 23:24:09,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 108 states have (on average 1.5092592592592593) internal successors, (163), 108 states have internal predecessors, (163), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:24:09,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 241 transitions. [2024-11-27 23:24:09,903 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 241 transitions. Word has length 260 [2024-11-27 23:24:09,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:09,903 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 241 transitions. [2024-11-27 23:24:09,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-27 23:24:09,904 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 241 transitions. [2024-11-27 23:24:09,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-27 23:24:09,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:09,908 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:09,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-27 23:24:10,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:24:10,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:10,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:10,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1512437133, now seen corresponding path program 1 times [2024-11-27 23:24:10,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:10,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088060371] [2024-11-27 23:24:10,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:10,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:10,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:10,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:10,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088060371] [2024-11-27 23:24:10,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088060371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:10,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:10,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:10,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372583701] [2024-11-27 23:24:10,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:10,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:10,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:10,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:10,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:10,616 INFO L87 Difference]: Start difference. First operand 149 states and 241 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:10,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:10,721 INFO L93 Difference]: Finished difference Result 373 states and 609 transitions. [2024-11-27 23:24:10,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:10,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 260 [2024-11-27 23:24:10,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:10,727 INFO L225 Difference]: With dead ends: 373 [2024-11-27 23:24:10,730 INFO L226 Difference]: Without dead ends: 227 [2024-11-27 23:24:10,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:10,732 INFO L435 NwaCegarLoop]: 245 mSDtfsCounter, 121 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:10,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 474 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:24:10,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-27 23:24:10,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 169. [2024-11-27 23:24:10,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 128 states have (on average 1.5390625) internal successors, (197), 128 states have internal predecessors, (197), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:24:10,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 275 transitions. [2024-11-27 23:24:10,755 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 275 transitions. Word has length 260 [2024-11-27 23:24:10,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:10,757 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 275 transitions. [2024-11-27 23:24:10,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:10,757 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 275 transitions. [2024-11-27 23:24:10,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-27 23:24:10,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:10,781 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:10,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:24:10,782 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:10,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:10,782 INFO L85 PathProgramCache]: Analyzing trace with hash -852905611, now seen corresponding path program 1 times [2024-11-27 23:24:10,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:10,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151837682] [2024-11-27 23:24:10,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:10,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:11,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:11,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:11,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151837682] [2024-11-27 23:24:11,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151837682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:11,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:11,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:24:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643590728] [2024-11-27 23:24:11,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:11,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:24:11,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:11,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:24:11,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:11,137 INFO L87 Difference]: Start difference. First operand 169 states and 275 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:11,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:11,200 INFO L93 Difference]: Finished difference Result 393 states and 642 transitions. [2024-11-27 23:24:11,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:24:11,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 260 [2024-11-27 23:24:11,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:11,208 INFO L225 Difference]: With dead ends: 393 [2024-11-27 23:24:11,208 INFO L226 Difference]: Without dead ends: 227 [2024-11-27 23:24:11,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:24:11,209 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 118 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:11,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 587 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:24:11,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-27 23:24:11,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 175. [2024-11-27 23:24:11,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 134 states have (on average 1.544776119402985) internal successors, (207), 134 states have internal predecessors, (207), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-27 23:24:11,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 285 transitions. [2024-11-27 23:24:11,241 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 285 transitions. Word has length 260 [2024-11-27 23:24:11,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:11,241 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 285 transitions. [2024-11-27 23:24:11,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:11,242 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 285 transitions. [2024-11-27 23:24:11,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-27 23:24:11,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:11,249 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:11,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:24:11,249 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:11,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:11,251 INFO L85 PathProgramCache]: Analyzing trace with hash -335035154, now seen corresponding path program 1 times [2024-11-27 23:24:11,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:11,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330477028] [2024-11-27 23:24:11,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:11,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:11,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:12,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:12,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:12,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330477028] [2024-11-27 23:24:12,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330477028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:12,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:12,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:12,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460117162] [2024-11-27 23:24:12,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:12,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:12,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:12,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:12,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:12,136 INFO L87 Difference]: Start difference. First operand 175 states and 285 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:12,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:12,573 INFO L93 Difference]: Finished difference Result 568 states and 927 transitions. [2024-11-27 23:24:12,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:24:12,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 262 [2024-11-27 23:24:12,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:12,579 INFO L225 Difference]: With dead ends: 568 [2024-11-27 23:24:12,579 INFO L226 Difference]: Without dead ends: 396 [2024-11-27 23:24:12,580 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-11-27 23:24:12,581 INFO L435 NwaCegarLoop]: 219 mSDtfsCounter, 363 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 659 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:12,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 659 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:24:12,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-27 23:24:12,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 382. [2024-11-27 23:24:12,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 301 states have (on average 1.5614617940199336) internal successors, (470), 301 states have internal predecessors, (470), 78 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-27 23:24:12,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 626 transitions. [2024-11-27 23:24:12,640 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 626 transitions. Word has length 262 [2024-11-27 23:24:12,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:12,644 INFO L471 AbstractCegarLoop]: Abstraction has 382 states and 626 transitions. [2024-11-27 23:24:12,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:12,644 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 626 transitions. [2024-11-27 23:24:12,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-27 23:24:12,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:12,650 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:12,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:24:12,650 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:12,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:12,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1412486228, now seen corresponding path program 1 times [2024-11-27 23:24:12,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:12,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866235522] [2024-11-27 23:24:12,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:12,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:13,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:13,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:13,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866235522] [2024-11-27 23:24:13,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866235522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:13,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:13,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:13,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578411048] [2024-11-27 23:24:13,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:13,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:13,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:13,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:13,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:13,838 INFO L87 Difference]: Start difference. First operand 382 states and 626 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:14,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:14,013 INFO L93 Difference]: Finished difference Result 886 states and 1444 transitions. [2024-11-27 23:24:14,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:24:14,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 263 [2024-11-27 23:24:14,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:14,021 INFO L225 Difference]: With dead ends: 886 [2024-11-27 23:24:14,021 INFO L226 Difference]: Without dead ends: 507 [2024-11-27 23:24:14,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:24:14,024 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 137 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:14,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 684 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:24:14,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-27 23:24:14,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 504. [2024-11-27 23:24:14,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 400 states have (on average 1.5375) internal successors, (615), 401 states have internal predecessors, (615), 99 states have call successors, (99), 4 states have call predecessors, (99), 4 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-27 23:24:14,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 813 transitions. [2024-11-27 23:24:14,093 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 813 transitions. Word has length 263 [2024-11-27 23:24:14,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:14,097 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 813 transitions. [2024-11-27 23:24:14,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:14,098 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 813 transitions. [2024-11-27 23:24:14,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-27 23:24:14,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:14,102 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:14,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:24:14,102 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:14,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:14,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1077042734, now seen corresponding path program 1 times [2024-11-27 23:24:14,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:14,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795954665] [2024-11-27 23:24:14,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:14,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:26,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 18 proven. 96 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2024-11-27 23:24:26,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:26,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795954665] [2024-11-27 23:24:26,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795954665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:24:26,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399413587] [2024-11-27 23:24:26,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:26,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:24:26,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:26,358 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:24:26,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:24:26,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:26,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:24:26,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:24:26,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1508 proven. 51 refuted. 0 times theorem prover too weak. 1405 trivial. 0 not checked. [2024-11-27 23:24:27,002 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:24:27,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 63 proven. 51 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2024-11-27 23:24:27,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399413587] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:24:27,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:24:27,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5] total 15 [2024-11-27 23:24:27,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289528031] [2024-11-27 23:24:27,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:24:27,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 23:24:27,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:27,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 23:24:27,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-27 23:24:27,404 INFO L87 Difference]: Start difference. First operand 504 states and 813 transitions. Second operand has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 4 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2024-11-27 23:24:37,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 23:24:39,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:39,416 INFO L93 Difference]: Finished difference Result 1204 states and 1918 transitions. [2024-11-27 23:24:39,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-27 23:24:39,417 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 4 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) Word has length 263 [2024-11-27 23:24:39,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:39,423 INFO L225 Difference]: With dead ends: 1204 [2024-11-27 23:24:39,423 INFO L226 Difference]: Without dead ends: 703 [2024-11-27 23:24:39,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 566 GetRequests, 527 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=362, Invalid=1198, Unknown=0, NotChecked=0, Total=1560 [2024-11-27 23:24:39,426 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 2297 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 354 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:39,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 1748 Invalid, 2207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1852 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2024-11-27 23:24:39,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2024-11-27 23:24:39,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 364. [2024-11-27 23:24:39,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 279 states have (on average 1.4838709677419355) internal successors, (414), 279 states have internal predecessors, (414), 78 states have call successors, (78), 6 states have call predecessors, (78), 6 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-27 23:24:39,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2024-11-27 23:24:39,524 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 263 [2024-11-27 23:24:39,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:39,525 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2024-11-27 23:24:39,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 4 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2024-11-27 23:24:39,526 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2024-11-27 23:24:39,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-27 23:24:39,531 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:39,532 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:39,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:24:39,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:24:39,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:39,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:39,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1333089599, now seen corresponding path program 1 times [2024-11-27 23:24:39,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:39,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988066358] [2024-11-27 23:24:39,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:39,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:39,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:40,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:40,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:40,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988066358] [2024-11-27 23:24:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988066358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:40,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:40,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:40,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948443376] [2024-11-27 23:24:40,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:40,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:40,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:40,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:40,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:40,370 INFO L87 Difference]: Start difference. First operand 364 states and 570 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:40,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:40,686 INFO L93 Difference]: Finished difference Result 586 states and 921 transitions. [2024-11-27 23:24:40,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:24:40,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 263 [2024-11-27 23:24:40,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:40,690 INFO L225 Difference]: With dead ends: 586 [2024-11-27 23:24:40,691 INFO L226 Difference]: Without dead ends: 357 [2024-11-27 23:24:40,692 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-11-27 23:24:40,692 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 184 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:40,693 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 661 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:24:40,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-27 23:24:40,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 345. [2024-11-27 23:24:40,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 260 states have (on average 1.4653846153846153) internal successors, (381), 260 states have internal predecessors, (381), 78 states have call successors, (78), 6 states have call predecessors, (78), 6 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-27 23:24:40,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 537 transitions. [2024-11-27 23:24:40,766 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 537 transitions. Word has length 263 [2024-11-27 23:24:40,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:40,767 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 537 transitions. [2024-11-27 23:24:40,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:40,767 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 537 transitions. [2024-11-27 23:24:40,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-27 23:24:40,771 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:40,772 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:40,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:24:40,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:40,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:40,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1193063430, now seen corresponding path program 1 times [2024-11-27 23:24:40,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:40,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891467656] [2024-11-27 23:24:40,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:40,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:40,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:41,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:41,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:41,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891467656] [2024-11-27 23:24:41,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891467656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:41,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:41,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:41,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971581997] [2024-11-27 23:24:41,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:41,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:41,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:41,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:41,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:41,322 INFO L87 Difference]: Start difference. First operand 345 states and 537 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:41,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:41,664 INFO L93 Difference]: Finished difference Result 785 states and 1237 transitions. [2024-11-27 23:24:41,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:24:41,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 265 [2024-11-27 23:24:41,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:41,673 INFO L225 Difference]: With dead ends: 785 [2024-11-27 23:24:41,673 INFO L226 Difference]: Without dead ends: 573 [2024-11-27 23:24:41,674 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-11-27 23:24:41,675 INFO L435 NwaCegarLoop]: 224 mSDtfsCounter, 353 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:41,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 667 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:24:41,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2024-11-27 23:24:41,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 512. [2024-11-27 23:24:41,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 386 states have (on average 1.455958549222798) internal successors, (562), 386 states have internal predecessors, (562), 117 states have call successors, (117), 8 states have call predecessors, (117), 8 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2024-11-27 23:24:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 796 transitions. [2024-11-27 23:24:41,775 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 796 transitions. Word has length 265 [2024-11-27 23:24:41,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:41,777 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 796 transitions. [2024-11-27 23:24:41,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:41,777 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 796 transitions. [2024-11-27 23:24:41,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-27 23:24:41,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:41,781 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:41,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:24:41,782 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:41,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:41,783 INFO L85 PathProgramCache]: Analyzing trace with hash 153526590, now seen corresponding path program 1 times [2024-11-27 23:24:41,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:41,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078329406] [2024-11-27 23:24:41,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:41,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:41,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:42,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2024-11-27 23:24:42,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:42,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078329406] [2024-11-27 23:24:42,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078329406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:24:42,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:24:42,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:24:42,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715196251] [2024-11-27 23:24:42,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:24:42,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:24:42,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:42,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:24:42,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:24:42,284 INFO L87 Difference]: Start difference. First operand 512 states and 796 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:42,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:42,660 INFO L93 Difference]: Finished difference Result 1281 states and 2010 transitions. [2024-11-27 23:24:42,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:24:42,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 265 [2024-11-27 23:24:42,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:42,669 INFO L225 Difference]: With dead ends: 1281 [2024-11-27 23:24:42,669 INFO L226 Difference]: Without dead ends: 884 [2024-11-27 23:24:42,671 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-11-27 23:24:42,671 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 316 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:42,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 670 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:24:42,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2024-11-27 23:24:42,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 826. [2024-11-27 23:24:42,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 618 states have (on average 1.4611650485436893) internal successors, (903), 618 states have internal predecessors, (903), 195 states have call successors, (195), 12 states have call predecessors, (195), 12 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2024-11-27 23:24:42,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1293 transitions. [2024-11-27 23:24:42,807 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1293 transitions. Word has length 265 [2024-11-27 23:24:42,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:42,808 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1293 transitions. [2024-11-27 23:24:42,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2024-11-27 23:24:42,809 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1293 transitions. [2024-11-27 23:24:42,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-27 23:24:42,815 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:42,815 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:42,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:24:42,815 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:42,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:42,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1830959838, now seen corresponding path program 1 times [2024-11-27 23:24:42,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:42,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018851810] [2024-11-27 23:24:42,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:42,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:45,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 102 proven. 222 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2024-11-27 23:24:45,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:24:45,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018851810] [2024-11-27 23:24:45,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018851810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:24:45,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611813346] [2024-11-27 23:24:45,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:45,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:24:45,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:45,175 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:24:45,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:24:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:45,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-27 23:24:45,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:24:47,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1864 proven. 249 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-27 23:24:47,281 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:24:48,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611813346] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:24:48,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:24:48,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12] total 16 [2024-11-27 23:24:48,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818063810] [2024-11-27 23:24:48,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 23:24:48,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 23:24:48,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:24:48,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 23:24:48,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2024-11-27 23:24:48,189 INFO L87 Difference]: Start difference. First operand 826 states and 1293 transitions. Second operand has 16 states, 15 states have (on average 7.933333333333334) internal successors, (119), 14 states have internal predecessors, (119), 7 states have call successors, (71), 4 states have call predecessors, (71), 6 states have return successors, (72), 7 states have call predecessors, (72), 7 states have call successors, (72) [2024-11-27 23:24:49,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:24:49,852 INFO L93 Difference]: Finished difference Result 1335 states and 2043 transitions. [2024-11-27 23:24:49,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 23:24:49,854 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 7.933333333333334) internal successors, (119), 14 states have internal predecessors, (119), 7 states have call successors, (71), 4 states have call predecessors, (71), 6 states have return successors, (72), 7 states have call predecessors, (72), 7 states have call successors, (72) Word has length 266 [2024-11-27 23:24:49,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:24:49,863 INFO L225 Difference]: With dead ends: 1335 [2024-11-27 23:24:49,863 INFO L226 Difference]: Without dead ends: 615 [2024-11-27 23:24:49,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=294, Invalid=896, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 23:24:49,867 INFO L435 NwaCegarLoop]: 220 mSDtfsCounter, 616 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:24:49,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 896 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:24:49,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2024-11-27 23:24:49,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 538. [2024-11-27 23:24:49,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 400 states have (on average 1.3775) internal successors, (551), 400 states have internal predecessors, (551), 117 states have call successors, (117), 20 states have call predecessors, (117), 20 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2024-11-27 23:24:50,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 785 transitions. [2024-11-27 23:24:50,014 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 785 transitions. Word has length 266 [2024-11-27 23:24:50,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:24:50,015 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 785 transitions. [2024-11-27 23:24:50,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 7.933333333333334) internal successors, (119), 14 states have internal predecessors, (119), 7 states have call successors, (71), 4 states have call predecessors, (71), 6 states have return successors, (72), 7 states have call predecessors, (72), 7 states have call successors, (72) [2024-11-27 23:24:50,015 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 785 transitions. [2024-11-27 23:24:50,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-27 23:24:50,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:24:50,023 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:24:50,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:24:50,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:24:50,224 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:24:50,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:24:50,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1734845566, now seen corresponding path program 1 times [2024-11-27 23:24:50,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:24:50,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278181889] [2024-11-27 23:24:50,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:50,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:24:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:24:51,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1807931790] [2024-11-27 23:24:51,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:24:51,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:24:51,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:51,324 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:24:51,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:24:51,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:24:51,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-27 23:24:51,895 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:24:56,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1659 proven. 144 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-11-27 23:24:56,821 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:25:05,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:05,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278181889] [2024-11-27 23:25:05,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:25:05,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807931790] [2024-11-27 23:25:05,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807931790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:25:05,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:25:05,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-11-27 23:25:05,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889841840] [2024-11-27 23:25:05,232 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 23:25:05,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-27 23:25:05,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:05,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-27 23:25:05,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=794, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 23:25:05,235 INFO L87 Difference]: Start difference. First operand 538 states and 785 transitions. Second operand has 25 states, 25 states have (on average 3.92) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (39), 6 states have call predecessors, (39), 9 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) [2024-11-27 23:25:09,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:09,817 INFO L93 Difference]: Finished difference Result 1197 states and 1727 transitions. [2024-11-27 23:25:09,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-27 23:25:09,818 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 3.92) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (39), 6 states have call predecessors, (39), 9 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) Word has length 266 [2024-11-27 23:25:09,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:09,824 INFO L225 Difference]: With dead ends: 1197 [2024-11-27 23:25:09,824 INFO L226 Difference]: Without dead ends: 799 [2024-11-27 23:25:09,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 870 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=816, Invalid=2724, Unknown=0, NotChecked=0, Total=3540 [2024-11-27 23:25:09,828 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 948 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:09,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1884 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-27 23:25:09,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-27 23:25:09,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 729. [2024-11-27 23:25:09,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 572 states have (on average 1.3898601398601398) internal successors, (795), 574 states have internal predecessors, (795), 129 states have call successors, (129), 27 states have call predecessors, (129), 27 states have return successors, (129), 127 states have call predecessors, (129), 129 states have call successors, (129) [2024-11-27 23:25:09,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1053 transitions. [2024-11-27 23:25:09,953 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1053 transitions. Word has length 266 [2024-11-27 23:25:09,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:09,955 INFO L471 AbstractCegarLoop]: Abstraction has 729 states and 1053 transitions. [2024-11-27 23:25:09,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.92) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (39), 6 states have call predecessors, (39), 9 states have return successors, (39), 7 states have call predecessors, (39), 6 states have call successors, (39) [2024-11-27 23:25:09,955 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1053 transitions. [2024-11-27 23:25:09,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-27 23:25:09,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:09,960 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:25:09,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:25:10,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 23:25:10,164 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:10,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:10,164 INFO L85 PathProgramCache]: Analyzing trace with hash 188382468, now seen corresponding path program 1 times [2024-11-27 23:25:10,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:10,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812521212] [2024-11-27 23:25:10,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:10,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:11,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:25:11,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448344717] [2024-11-27 23:25:11,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:11,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:25:11,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:25:11,143 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:25:11,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:25:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:11,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 23:25:11,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:25:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1266 proven. 168 refuted. 0 times theorem prover too weak. 1530 trivial. 0 not checked. [2024-11-27 23:25:14,145 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:25:14,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:25:14,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812521212] [2024-11-27 23:25:14,952 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 23:25:14,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448344717] [2024-11-27 23:25:14,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448344717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:25:14,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:25:14,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-27 23:25:14,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605231197] [2024-11-27 23:25:14,953 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 23:25:14,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 23:25:14,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:25:14,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 23:25:14,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-27 23:25:14,954 INFO L87 Difference]: Start difference. First operand 729 states and 1053 transitions. Second operand has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 11 states have internal predecessors, (86), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-27 23:25:16,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:25:16,988 INFO L93 Difference]: Finished difference Result 1227 states and 1763 transitions. [2024-11-27 23:25:16,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 23:25:16,989 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 11 states have internal predecessors, (86), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 266 [2024-11-27 23:25:16,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:25:16,997 INFO L225 Difference]: With dead ends: 1227 [2024-11-27 23:25:16,997 INFO L226 Difference]: Without dead ends: 827 [2024-11-27 23:25:16,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=235, Invalid=695, Unknown=0, NotChecked=0, Total=930 [2024-11-27 23:25:16,999 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 537 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:25:17,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 1597 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-27 23:25:17,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-11-27 23:25:17,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 678. [2024-11-27 23:25:17,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 521 states have (on average 1.3742802303262955) internal successors, (716), 523 states have internal predecessors, (716), 129 states have call successors, (129), 27 states have call predecessors, (129), 27 states have return successors, (129), 127 states have call predecessors, (129), 129 states have call successors, (129) [2024-11-27 23:25:17,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 974 transitions. [2024-11-27 23:25:17,124 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 974 transitions. Word has length 266 [2024-11-27 23:25:17,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:25:17,126 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 974 transitions. [2024-11-27 23:25:17,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.166666666666667) internal successors, (86), 11 states have internal predecessors, (86), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-27 23:25:17,127 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 974 transitions. [2024-11-27 23:25:17,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-27 23:25:17,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:17,133 INFO L218 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:25:17,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:25:17,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 23:25:17,337 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:17,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:17,339 INFO L85 PathProgramCache]: Analyzing trace with hash 2017978267, now seen corresponding path program 1 times [2024-11-27 23:25:17,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:17,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754757546] [2024-11-27 23:25:17,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:17,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:25:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:25:18,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [95033958] [2024-11-27 23:25:18,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:18,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:25:18,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:25:18,331 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:25:18,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b9dbe56-dd4c-4447-90e9-a22b8ef8f63c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:25:19,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:25:19,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-11-27 23:25:19,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:25:29,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 1519 proven. 153 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2024-11-27 23:25:29,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:27:54,596 WARN L286 SmtUtils]: Spent 10.89s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:06,617 WARN L286 SmtUtils]: Spent 12.02s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:33,463 WARN L286 SmtUtils]: Spent 12.09s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:28:49,486 WARN L286 SmtUtils]: Spent 16.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:29:37,637 WARN L286 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:30:45,920 WARN L286 SmtUtils]: Spent 46.06s on a formula simplification. DAG size of input: 288 DAG size of output: 282 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:31:33,226 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:32:49,007 WARN L286 SmtUtils]: Spent 1.10m on a formula simplification that was a NOOP. DAG size: 282 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:33:18,407 WARN L286 SmtUtils]: Spent 16.03s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:33:50,730 WARN L286 SmtUtils]: Spent 12.70s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:34:02,759 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:34:37,051 WARN L286 SmtUtils]: Spent 16.03s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:35:12,797 WARN L286 SmtUtils]: Spent 12.07s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:36:30,658 WARN L286 SmtUtils]: Spent 1.21m on a formula simplification that was a NOOP. DAG size: 284 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:36:51,620 WARN L286 SmtUtils]: Spent 12.09s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:37:08,236 WARN L286 SmtUtils]: Spent 16.61s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:37:38,914 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:37:50,941 WARN L286 SmtUtils]: Spent 12.03s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)