./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.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_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/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_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/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_e172a996-6dea-4e62-bc58-a56eb7443700/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 cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:12:48,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:12:48,199 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:12:48,206 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:12:48,207 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:12:48,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:12:48,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:12:48,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:12:48,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:12:48,251 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:12:48,252 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:12:48,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:12:48,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:12:48,252 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:12:48,252 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:12:48,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:12:48,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:12:48,254 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:48,254 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:12:48,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:12:48,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:48,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:12:48,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:12:48,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:12:48,257 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:12:48,257 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:12:48,257 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_e172a996-6dea-4e62-bc58-a56eb7443700/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 -> cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8 [2024-11-28 05:12:48,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:12:48,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:12:48,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:12:48,628 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:12:48,629 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:12:48,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i [2024-11-28 05:12:51,645 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/data/84d509c05/3293670e717140c2a02b3a9d7bf973d3/FLAG2161b0663 [2024-11-28 05:12:51,970 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:12:51,971 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i [2024-11-28 05:12:51,983 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/data/84d509c05/3293670e717140c2a02b3a9d7bf973d3/FLAG2161b0663 [2024-11-28 05:12:52,000 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/data/84d509c05/3293670e717140c2a02b3a9d7bf973d3 [2024-11-28 05:12:52,003 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:12:52,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:12:52,006 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:12:52,007 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:12:52,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:12:52,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77b6df6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52, skipping insertion in model container [2024-11-28 05:12:52,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,061 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:12:52,275 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_e172a996-6dea-4e62-bc58-a56eb7443700/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929] [2024-11-28 05:12:52,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:12:52,523 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:12:52,536 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_e172a996-6dea-4e62-bc58-a56eb7443700/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929] [2024-11-28 05:12:52,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:12:52,696 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:12:52,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52 WrapperNode [2024-11-28 05:12:52,697 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:12:52,698 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:12:52,698 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:12:52,699 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:12:52,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,736 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,839 INFO L138 Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 452 [2024-11-28 05:12:52,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:12:52,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:12:52,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:12:52,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:12:52,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,868 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,926 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 05:12:52,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,927 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,962 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:52,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:53,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:12:53,024 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:12:53,024 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:12:53,024 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:12:53,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (1/1) ... [2024-11-28 05:12:53,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:12:53,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:12:53,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:12:53,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:12:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:12:53,106 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:12:53,106 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:12:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:12:53,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:12:53,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:12:53,275 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:12:53,278 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:12:54,388 INFO L? ?]: Removed 53 outVars from TransFormulas that were not future-live. [2024-11-28 05:12:54,388 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:12:54,409 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:12:54,412 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:12:54,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:12:54 BoogieIcfgContainer [2024-11-28 05:12:54,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:12:54,416 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:12:54,416 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:12:54,423 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:12:54,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:12:52" (1/3) ... [2024-11-28 05:12:54,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a31dd70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:12:54, skipping insertion in model container [2024-11-28 05:12:54,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:12:52" (2/3) ... [2024-11-28 05:12:54,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a31dd70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:12:54, skipping insertion in model container [2024-11-28 05:12:54,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:12:54" (3/3) ... [2024-11-28 05:12:54,427 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-27.i [2024-11-28 05:12:54,479 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:12:54,481 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-27.i that has 2 procedures, 190 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:12:54,567 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:12:54,588 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;@3203dfb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:12:54,588 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:12:54,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 136 states have (on average 1.5) internal successors, (204), 137 states have internal predecessors, (204), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-28 05:12:54,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-28 05:12:54,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:54,627 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:54,627 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:54,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:54,637 INFO L85 PathProgramCache]: Analyzing trace with hash -916589466, now seen corresponding path program 1 times [2024-11-28 05:12:54,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:54,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726916490] [2024-11-28 05:12:54,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:54,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:54,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:55,474 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 5000 trivial. 0 not checked. [2024-11-28 05:12:55,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:55,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726916490] [2024-11-28 05:12:55,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726916490] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:12:55,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552149578] [2024-11-28 05:12:55,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:55,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:55,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:12:55,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:12:55,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:12:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:55,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:12:55,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:12:55,975 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 5000 trivial. 0 not checked. [2024-11-28 05:12:55,975 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:12:55,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552149578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:55,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:12:55,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:12:55,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270416822] [2024-11-28 05:12:55,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:55,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:12:55,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:56,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:12:56,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:12:56,011 INFO L87 Difference]: Start difference. First operand has 190 states, 136 states have (on average 1.5) internal successors, (204), 137 states have internal predecessors, (204), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-28 05:12:56,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:56,073 INFO L93 Difference]: Finished difference Result 372 states and 655 transitions. [2024-11-28 05:12:56,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:12:56,078 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) Word has length 340 [2024-11-28 05:12:56,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:56,092 INFO L225 Difference]: With dead ends: 372 [2024-11-28 05:12:56,092 INFO L226 Difference]: Without dead ends: 185 [2024-11-28 05:12:56,096 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:12:56,099 INFO L435 NwaCegarLoop]: 295 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, 295 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:56,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:12:56,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-28 05:12:56,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-28 05:12:56,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 132 states have (on average 1.4621212121212122) internal successors, (193), 132 states have internal predecessors, (193), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-28 05:12:56,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 295 transitions. [2024-11-28 05:12:56,180 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 295 transitions. Word has length 340 [2024-11-28 05:12:56,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:56,181 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 295 transitions. [2024-11-28 05:12:56,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-28 05:12:56,182 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 295 transitions. [2024-11-28 05:12:56,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-28 05:12:56,198 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:56,199 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:56,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:12:56,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:56,400 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:56,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:56,400 INFO L85 PathProgramCache]: Analyzing trace with hash 563962084, now seen corresponding path program 1 times [2024-11-28 05:12:56,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:56,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542052793] [2024-11-28 05:12:56,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:56,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:58,978 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2024-11-28 05:12:58,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:58,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542052793] [2024-11-28 05:12:58,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542052793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:12:58,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:12:58,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:12:58,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585106438] [2024-11-28 05:12:58,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:12:58,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:12:58,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:58,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:12:58,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:12:58,991 INFO L87 Difference]: Start difference. First operand 185 states and 295 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:12:59,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:59,868 INFO L93 Difference]: Finished difference Result 632 states and 1009 transitions. [2024-11-28 05:12:59,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:12:59,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341 [2024-11-28 05:12:59,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:59,876 INFO L225 Difference]: With dead ends: 632 [2024-11-28 05:12:59,876 INFO L226 Difference]: Without dead ends: 450 [2024-11-28 05:12:59,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:12:59,878 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 378 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:59,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1166 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 05:12:59,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-28 05:12:59,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 367. [2024-11-28 05:12:59,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 283 states have (on average 1.5017667844522968) internal successors, (425), 284 states have internal predecessors, (425), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 05:12:59,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 587 transitions. [2024-11-28 05:12:59,978 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 587 transitions. Word has length 341 [2024-11-28 05:12:59,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:59,982 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 587 transitions. [2024-11-28 05:12:59,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:12:59,983 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 587 transitions. [2024-11-28 05:12:59,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-28 05:12:59,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:59,994 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:59,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:12:59,995 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:59,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:59,996 INFO L85 PathProgramCache]: Analyzing trace with hash 210873702, now seen corresponding path program 1 times [2024-11-28 05:12:59,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:59,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214555968] [2024-11-28 05:12:59,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:59,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:00,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:00,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2024-11-28 05:13:00,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:00,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214555968] [2024-11-28 05:13:00,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214555968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:00,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:00,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:00,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155537348] [2024-11-28 05:13:00,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:00,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:00,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:00,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:00,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:00,383 INFO L87 Difference]: Start difference. First operand 367 states and 587 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:00,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:00,471 INFO L93 Difference]: Finished difference Result 737 states and 1179 transitions. [2024-11-28 05:13:00,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:00,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341 [2024-11-28 05:13:00,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:00,480 INFO L225 Difference]: With dead ends: 737 [2024-11-28 05:13:00,481 INFO L226 Difference]: Without dead ends: 373 [2024-11-28 05:13:00,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:00,484 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 150 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:00,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 652 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:13:00,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-28 05:13:00,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 371. [2024-11-28 05:13:00,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 287 states have (on average 1.5017421602787457) internal successors, (431), 288 states have internal predecessors, (431), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 05:13:00,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 593 transitions. [2024-11-28 05:13:00,553 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 593 transitions. Word has length 341 [2024-11-28 05:13:00,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:00,555 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 593 transitions. [2024-11-28 05:13:00,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:00,556 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 593 transitions. [2024-11-28 05:13:00,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-28 05:13:00,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:00,562 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:00,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:13:00,563 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:00,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:00,564 INFO L85 PathProgramCache]: Analyzing trace with hash -270206556, now seen corresponding path program 1 times [2024-11-28 05:13:00,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:00,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275218138] [2024-11-28 05:13:00,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:00,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:00,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:01,351 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2024-11-28 05:13:01,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:01,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275218138] [2024-11-28 05:13:01,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275218138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:01,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:01,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:13:01,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406688915] [2024-11-28 05:13:01,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:01,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:01,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:01,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:01,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:01,356 INFO L87 Difference]: Start difference. First operand 371 states and 593 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:01,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:01,753 INFO L93 Difference]: Finished difference Result 969 states and 1545 transitions. [2024-11-28 05:13:01,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:01,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341 [2024-11-28 05:13:01,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:01,759 INFO L225 Difference]: With dead ends: 969 [2024-11-28 05:13:01,759 INFO L226 Difference]: Without dead ends: 601 [2024-11-28 05:13:01,760 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-28 05:13:01,761 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 198 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:01,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 856 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:13:01,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-28 05:13:01,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 464. [2024-11-28 05:13:01,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 327 states have (on average 1.4403669724770642) internal successors, (471), 328 states have internal predecessors, (471), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 05:13:01,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 735 transitions. [2024-11-28 05:13:01,859 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 735 transitions. Word has length 341 [2024-11-28 05:13:01,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:01,864 INFO L471 AbstractCegarLoop]: Abstraction has 464 states and 735 transitions. [2024-11-28 05:13:01,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:01,864 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 735 transitions. [2024-11-28 05:13:01,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-11-28 05:13:01,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:01,871 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:01,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:13:01,871 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:01,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:01,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1672617457, now seen corresponding path program 1 times [2024-11-28 05:13:01,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:01,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136623906] [2024-11-28 05:13:01,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:01,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:02,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:03,430 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2024-11-28 05:13:03,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:03,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136623906] [2024-11-28 05:13:03,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136623906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:03,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:03,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:13:03,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237556566] [2024-11-28 05:13:03,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:03,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:13:03,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:03,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:13:03,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:13:03,435 INFO L87 Difference]: Start difference. First operand 464 states and 735 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:04,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:04,503 INFO L93 Difference]: Finished difference Result 1071 states and 1694 transitions. [2024-11-28 05:13:04,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:04,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 342 [2024-11-28 05:13:04,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:04,510 INFO L225 Difference]: With dead ends: 1071 [2024-11-28 05:13:04,510 INFO L226 Difference]: Without dead ends: 703 [2024-11-28 05:13:04,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:13:04,513 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 536 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:04,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 740 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:13:04,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2024-11-28 05:13:04,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 515. [2024-11-28 05:13:04,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 376 states have (on average 1.4308510638297873) internal successors, (538), 377 states have internal predecessors, (538), 132 states have call successors, (132), 6 states have call predecessors, (132), 6 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-28 05:13:04,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 802 transitions. [2024-11-28 05:13:04,660 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 802 transitions. Word has length 342 [2024-11-28 05:13:04,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:04,661 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 802 transitions. [2024-11-28 05:13:04,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-28 05:13:04,662 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 802 transitions. [2024-11-28 05:13:04,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2024-11-28 05:13:04,669 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:04,670 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:04,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:13:04,670 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:04,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:04,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1855721011, now seen corresponding path program 1 times [2024-11-28 05:13:04,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:04,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071170988] [2024-11-28 05:13:04,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:04,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:06,640 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 87 proven. 207 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 05:13:06,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:06,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071170988] [2024-11-28 05:13:06,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071170988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:06,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705658086] [2024-11-28 05:13:06,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:06,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:06,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:06,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:06,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:13:07,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:07,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:13:07,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:08,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3155 proven. 192 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked. [2024-11-28 05:13:08,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:09,708 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 102 proven. 195 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked. [2024-11-28 05:13:09,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705658086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:13:09,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:13:09,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 19 [2024-11-28 05:13:09,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394947309] [2024-11-28 05:13:09,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:09,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:13:09,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:09,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:13:09,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:13:09,715 INFO L87 Difference]: Start difference. First operand 515 states and 802 transitions. Second operand has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135) [2024-11-28 05:13:11,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:11,794 INFO L93 Difference]: Finished difference Result 1274 states and 1948 transitions. [2024-11-28 05:13:11,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 05:13:11,795 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135) Word has length 343 [2024-11-28 05:13:11,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:11,800 INFO L225 Difference]: With dead ends: 1274 [2024-11-28 05:13:11,801 INFO L226 Difference]: Without dead ends: 859 [2024-11-28 05:13:11,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=477, Invalid=1245, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 05:13:11,803 INFO L435 NwaCegarLoop]: 196 mSDtfsCounter, 1297 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:11,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 1102 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 05:13:11,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-28 05:13:11,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 845. [2024-11-28 05:13:11,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 845 states, 675 states have (on average 1.4325925925925926) internal successors, (967), 678 states have internal predecessors, (967), 148 states have call successors, (148), 21 states have call predecessors, (148), 21 states have return successors, (148), 145 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-28 05:13:11,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 1263 transitions. [2024-11-28 05:13:11,938 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 1263 transitions. Word has length 343 [2024-11-28 05:13:11,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:11,939 INFO L471 AbstractCegarLoop]: Abstraction has 845 states and 1263 transitions. [2024-11-28 05:13:11,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.473684210526315) internal successors, (237), 19 states have internal predecessors, (237), 7 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (135), 7 states have call predecessors, (135), 7 states have call successors, (135) [2024-11-28 05:13:11,940 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1263 transitions. [2024-11-28 05:13:11,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:13:11,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:11,947 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:11,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:13:12,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:12,151 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:12,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:12,152 INFO L85 PathProgramCache]: Analyzing trace with hash -264850712, now seen corresponding path program 1 times [2024-11-28 05:13:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093060702] [2024-11-28 05:13:12,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:12,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:12,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 108 proven. 42 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2024-11-28 05:13:16,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:16,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093060702] [2024-11-28 05:13:16,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093060702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:16,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013010456] [2024-11-28 05:13:16,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:16,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:16,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:16,896 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:16,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:13:17,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:17,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-28 05:13:17,308 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:23,744 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3884 proven. 444 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2024-11-28 05:13:23,744 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:40,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013010456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:40,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:13:40,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 28] total 39 [2024-11-28 05:13:40,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387646113] [2024-11-28 05:13:40,283 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:40,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-28 05:13:40,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:40,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-28 05:13:40,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=382, Invalid=2268, Unknown=2, NotChecked=0, Total=2652 [2024-11-28 05:13:40,288 INFO L87 Difference]: Start difference. First operand 845 states and 1263 transitions. Second operand has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102) [2024-11-28 05:13:59,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:59,215 INFO L93 Difference]: Finished difference Result 6069 states and 8998 transitions. [2024-11-28 05:13:59,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2024-11-28 05:13:59,216 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102) Word has length 345 [2024-11-28 05:13:59,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:59,244 INFO L225 Difference]: With dead ends: 6069 [2024-11-28 05:13:59,244 INFO L226 Difference]: Without dead ends: 5344 [2024-11-28 05:13:59,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12042 ImplicationChecksByTransitivity, 20.9s TimeCoverageRelationStatistics Valid=6225, Invalid=30063, Unknown=2, NotChecked=0, Total=36290 [2024-11-28 05:13:59,259 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 2626 mSDsluCounter, 3797 mSDsCounter, 0 mSdLazyCounter, 6211 mSolverCounterSat, 864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2645 SdHoareTripleChecker+Valid, 4123 SdHoareTripleChecker+Invalid, 7075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 864 IncrementalHoareTripleChecker+Valid, 6211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:59,261 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2645 Valid, 4123 Invalid, 7075 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [864 Valid, 6211 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2024-11-28 05:13:59,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5344 states. [2024-11-28 05:13:59,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5344 to 3953. [2024-11-28 05:13:59,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3953 states, 3408 states have (on average 1.460387323943662) internal successors, (4977), 3423 states have internal predecessors, (4977), 435 states have call successors, (435), 109 states have call predecessors, (435), 109 states have return successors, (435), 420 states have call predecessors, (435), 435 states have call successors, (435) [2024-11-28 05:13:59,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3953 states to 3953 states and 5847 transitions. [2024-11-28 05:13:59,698 INFO L78 Accepts]: Start accepts. Automaton has 3953 states and 5847 transitions. Word has length 345 [2024-11-28 05:13:59,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:59,699 INFO L471 AbstractCegarLoop]: Abstraction has 3953 states and 5847 transitions. [2024-11-28 05:13:59,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 5.153846153846154) internal successors, (201), 38 states have internal predecessors, (201), 9 states have call successors, (102), 8 states have call predecessors, (102), 14 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102) [2024-11-28 05:13:59,700 INFO L276 IsEmpty]: Start isEmpty. Operand 3953 states and 5847 transitions. [2024-11-28 05:13:59,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:13:59,711 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:59,711 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:59,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:59,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:59,915 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:59,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:59,916 INFO L85 PathProgramCache]: Analyzing trace with hash -774323802, now seen corresponding path program 1 times [2024-11-28 05:13:59,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:59,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127244248] [2024-11-28 05:13:59,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:59,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:01,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 183 proven. 111 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 05:14:03,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:03,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127244248] [2024-11-28 05:14:03,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127244248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:03,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210434867] [2024-11-28 05:14:03,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:03,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:03,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:03,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:03,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:14:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:03,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 804 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 05:14:03,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:08,909 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3746 proven. 297 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2024-11-28 05:14:08,909 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:14,176 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 393 proven. 327 refuted. 0 times theorem prover too weak. 4380 trivial. 0 not checked. [2024-11-28 05:14:14,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210434867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:14,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:14:14,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21, 22] total 52 [2024-11-28 05:14:14,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459127914] [2024-11-28 05:14:14,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:14,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-28 05:14:14,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:14,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-28 05:14:14,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=455, Invalid=2197, Unknown=0, NotChecked=0, Total=2652 [2024-11-28 05:14:14,182 INFO L87 Difference]: Start difference. First operand 3953 states and 5847 transitions. Second operand has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153) [2024-11-28 05:14:47,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:47,644 INFO L93 Difference]: Finished difference Result 17138 states and 25563 transitions. [2024-11-28 05:14:47,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-28 05:14:47,646 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153) Word has length 345 [2024-11-28 05:14:47,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:47,697 INFO L225 Difference]: With dead ends: 17138 [2024-11-28 05:14:47,697 INFO L226 Difference]: Without dead ends: 13325 [2024-11-28 05:14:47,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 821 GetRequests, 674 SyntacticMatches, 0 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7411 ImplicationChecksByTransitivity, 20.2s TimeCoverageRelationStatistics Valid=4059, Invalid=17993, Unknown=0, NotChecked=0, Total=22052 [2024-11-28 05:14:47,713 INFO L435 NwaCegarLoop]: 310 mSDtfsCounter, 6921 mSDsluCounter, 5436 mSDsCounter, 0 mSdLazyCounter, 8317 mSolverCounterSat, 2073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6948 SdHoareTripleChecker+Valid, 5746 SdHoareTripleChecker+Invalid, 10390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2073 IncrementalHoareTripleChecker+Valid, 8317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:47,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6948 Valid, 5746 Invalid, 10390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2073 Valid, 8317 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2024-11-28 05:14:47,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13325 states. [2024-11-28 05:14:48,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13325 to 7266. [2024-11-28 05:14:48,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7266 states, 6426 states have (on average 1.481325863678805) internal successors, (9519), 6447 states have internal predecessors, (9519), 671 states have call successors, (671), 168 states have call predecessors, (671), 168 states have return successors, (671), 650 states have call predecessors, (671), 671 states have call successors, (671) [2024-11-28 05:14:48,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7266 states to 7266 states and 10861 transitions. [2024-11-28 05:14:48,948 INFO L78 Accepts]: Start accepts. Automaton has 7266 states and 10861 transitions. Word has length 345 [2024-11-28 05:14:48,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:48,949 INFO L471 AbstractCegarLoop]: Abstraction has 7266 states and 10861 transitions. [2024-11-28 05:14:48,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 50 states have (on average 5.66) internal successors, (283), 48 states have internal predecessors, (283), 15 states have call successors, (153), 7 states have call predecessors, (153), 16 states have return successors, (153), 15 states have call predecessors, (153), 15 states have call successors, (153) [2024-11-28 05:14:48,950 INFO L276 IsEmpty]: Start isEmpty. Operand 7266 states and 10861 transitions. [2024-11-28 05:14:48,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:14:48,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:48,957 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:48,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:14:49,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:49,158 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:49,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:49,158 INFO L85 PathProgramCache]: Analyzing trace with hash -242218458, now seen corresponding path program 1 times [2024-11-28 05:14:49,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:49,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136518554] [2024-11-28 05:14:49,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:49,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:51,835 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 156 proven. 138 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 05:14:51,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:51,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136518554] [2024-11-28 05:14:51,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136518554] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:51,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538311206] [2024-11-28 05:14:51,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:51,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:51,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:51,838 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:51,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:14:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:52,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:14:52,175 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:55,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3426 proven. 171 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2024-11-28 05:14:55,630 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:59,218 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 261 proven. 180 refuted. 0 times theorem prover too weak. 4659 trivial. 0 not checked. [2024-11-28 05:14:59,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538311206] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:59,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:14:59,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 15] total 36 [2024-11-28 05:14:59,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880036330] [2024-11-28 05:14:59,219 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:59,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 05:14:59,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:59,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 05:14:59,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1012, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 05:14:59,222 INFO L87 Difference]: Start difference. First operand 7266 states and 10861 transitions. Second operand has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153) [2024-11-28 05:15:10,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:15:10,226 INFO L93 Difference]: Finished difference Result 23626 states and 35325 transitions. [2024-11-28 05:15:10,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-28 05:15:10,228 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153) Word has length 345 [2024-11-28 05:15:10,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:15:10,296 INFO L225 Difference]: With dead ends: 23626 [2024-11-28 05:15:10,296 INFO L226 Difference]: Without dead ends: 19721 [2024-11-28 05:15:10,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1476, Invalid=4844, Unknown=0, NotChecked=0, Total=6320 [2024-11-28 05:15:10,308 INFO L435 NwaCegarLoop]: 386 mSDtfsCounter, 3580 mSDsluCounter, 3491 mSDsCounter, 0 mSdLazyCounter, 4036 mSolverCounterSat, 1344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 3877 SdHoareTripleChecker+Invalid, 5380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1344 IncrementalHoareTripleChecker+Valid, 4036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:15:10,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 3877 Invalid, 5380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1344 Valid, 4036 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-28 05:15:10,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19721 states. [2024-11-28 05:15:12,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19721 to 12284. [2024-11-28 05:15:12,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12284 states, 10931 states have (on average 1.489525203549538) internal successors, (16282), 10963 states have internal predecessors, (16282), 1079 states have call successors, (1079), 273 states have call predecessors, (1079), 273 states have return successors, (1079), 1047 states have call predecessors, (1079), 1079 states have call successors, (1079) [2024-11-28 05:15:12,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12284 states to 12284 states and 18440 transitions. [2024-11-28 05:15:12,444 INFO L78 Accepts]: Start accepts. Automaton has 12284 states and 18440 transitions. Word has length 345 [2024-11-28 05:15:12,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:15:12,445 INFO L471 AbstractCegarLoop]: Abstraction has 12284 states and 18440 transitions. [2024-11-28 05:15:12,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 7.257142857142857) internal successors, (254), 34 states have internal predecessors, (254), 9 states have call successors, (153), 5 states have call predecessors, (153), 11 states have return successors, (153), 9 states have call predecessors, (153), 9 states have call successors, (153) [2024-11-28 05:15:12,446 INFO L276 IsEmpty]: Start isEmpty. Operand 12284 states and 18440 transitions. [2024-11-28 05:15:12,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:15:12,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:15:12,456 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:12,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:15:12,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:12,657 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:15:12,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:12,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1786133286, now seen corresponding path program 1 times [2024-11-28 05:15:12,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:15:12,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528560207] [2024-11-28 05:15:12,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:15:12,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:15:13,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:15:18,436 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 180 proven. 252 refuted. 0 times theorem prover too weak. 4668 trivial. 0 not checked. [2024-11-28 05:15:18,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:15:18,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528560207] [2024-11-28 05:15:18,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528560207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:15:18,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239387071] [2024-11-28 05:15:18,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:15:18,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:18,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:18,439 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:18,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:15:18,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:15:18,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-28 05:15:18,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:24,260 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3546 proven. 387 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-28 05:15:24,261 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:16:03,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239387071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:16:03,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:16:03,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 39 [2024-11-28 05:16:03,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728298371] [2024-11-28 05:16:03,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:16:03,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-28 05:16:03,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:03,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-28 05:16:03,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=1936, Unknown=2, NotChecked=0, Total=2256 [2024-11-28 05:16:03,689 INFO L87 Difference]: Start difference. First operand 12284 states and 18440 transitions. Second operand has 39 states, 38 states have (on average 5.052631578947368) internal successors, (192), 37 states have internal predecessors, (192), 12 states have call successors, (102), 8 states have call predecessors, (102), 11 states have return successors, (102), 10 states have call predecessors, (102), 12 states have call successors, (102) [2024-11-28 05:16:18,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:18,756 INFO L93 Difference]: Finished difference Result 25004 states and 37371 transitions. [2024-11-28 05:16:18,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-28 05:16:18,758 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 38 states have (on average 5.052631578947368) internal successors, (192), 37 states have internal predecessors, (192), 12 states have call successors, (102), 8 states have call predecessors, (102), 11 states have return successors, (102), 10 states have call predecessors, (102), 12 states have call successors, (102) Word has length 345 [2024-11-28 05:16:18,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:18,819 INFO L225 Difference]: With dead ends: 25004 [2024-11-28 05:16:18,819 INFO L226 Difference]: Without dead ends: 14964 [2024-11-28 05:16:18,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3130 ImplicationChecksByTransitivity, 18.1s TimeCoverageRelationStatistics Valid=2467, Invalid=10413, Unknown=2, NotChecked=0, Total=12882 [2024-11-28 05:16:18,841 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 2532 mSDsluCounter, 4782 mSDsCounter, 0 mSdLazyCounter, 5120 mSolverCounterSat, 708 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 5136 SdHoareTripleChecker+Invalid, 5828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 708 IncrementalHoareTripleChecker+Valid, 5120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:18,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 5136 Invalid, 5828 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [708 Valid, 5120 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-28 05:16:18,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14964 states. [2024-11-28 05:16:20,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14964 to 9923. [2024-11-28 05:16:20,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9923 states, 8804 states have (on average 1.4852339845524762) internal successors, (13076), 8825 states have internal predecessors, (13076), 887 states have call successors, (887), 231 states have call predecessors, (887), 231 states have return successors, (887), 866 states have call predecessors, (887), 887 states have call successors, (887) [2024-11-28 05:16:20,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9923 states to 9923 states and 14850 transitions. [2024-11-28 05:16:20,774 INFO L78 Accepts]: Start accepts. Automaton has 9923 states and 14850 transitions. Word has length 345 [2024-11-28 05:16:20,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:20,775 INFO L471 AbstractCegarLoop]: Abstraction has 9923 states and 14850 transitions. [2024-11-28 05:16:20,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 38 states have (on average 5.052631578947368) internal successors, (192), 37 states have internal predecessors, (192), 12 states have call successors, (102), 8 states have call predecessors, (102), 11 states have return successors, (102), 10 states have call predecessors, (102), 12 states have call successors, (102) [2024-11-28 05:16:20,776 INFO L276 IsEmpty]: Start isEmpty. Operand 9923 states and 14850 transitions. [2024-11-28 05:16:20,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:16:20,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:20,783 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:16:20,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 05:16:20,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:20,984 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:20,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:20,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1276660196, now seen corresponding path program 1 times [2024-11-28 05:16:20,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:20,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208513092] [2024-11-28 05:16:20,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:20,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:24,514 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 183 proven. 111 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 05:16:24,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:24,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208513092] [2024-11-28 05:16:24,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208513092] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:16:24,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594642520] [2024-11-28 05:16:24,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:24,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:24,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:16:24,517 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:16:24,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:16:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:24,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-28 05:16:24,862 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:16:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3782 proven. 501 refuted. 0 times theorem prover too weak. 817 trivial. 0 not checked. [2024-11-28 05:16:31,517 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:16:46,471 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 423 proven. 564 refuted. 0 times theorem prover too weak. 4113 trivial. 0 not checked. [2024-11-28 05:16:46,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594642520] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:16:46,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:16:46,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 28, 29] total 67 [2024-11-28 05:16:46,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042284170] [2024-11-28 05:16:46,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:16:46,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-28 05:16:46,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:46,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-28 05:16:46,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=863, Invalid=3559, Unknown=0, NotChecked=0, Total=4422 [2024-11-28 05:16:46,475 INFO L87 Difference]: Start difference. First operand 9923 states and 14850 transitions. Second operand has 67 states, 63 states have (on average 4.761904761904762) internal successors, (300), 61 states have internal predecessors, (300), 22 states have call successors, (153), 10 states have call predecessors, (153), 21 states have return successors, (153), 20 states have call predecessors, (153), 22 states have call successors, (153) [2024-11-28 05:17:36,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:41,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:54,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:17:59,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:18:14,106 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 104 DAG size of output: 86 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:18:25,710 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 94 DAG size of output: 83 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:18:35,269 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 102 DAG size of output: 91 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:19:05,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:19:22,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:22,533 INFO L93 Difference]: Finished difference Result 26800 states and 39865 transitions. [2024-11-28 05:19:22,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2024-11-28 05:19:22,534 INFO L78 Accepts]: Start accepts. Automaton has has 67 states, 63 states have (on average 4.761904761904762) internal successors, (300), 61 states have internal predecessors, (300), 22 states have call successors, (153), 10 states have call predecessors, (153), 21 states have return successors, (153), 20 states have call predecessors, (153), 22 states have call successors, (153) Word has length 345 [2024-11-28 05:19:22,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:22,610 INFO L225 Difference]: With dead ends: 26800 [2024-11-28 05:19:22,610 INFO L226 Difference]: Without dead ends: 18411 [2024-11-28 05:19:22,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 863 GetRequests, 666 SyntacticMatches, 0 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14339 ImplicationChecksByTransitivity, 82.3s TimeCoverageRelationStatistics Valid=7307, Invalid=32095, Unknown=0, NotChecked=0, Total=39402 [2024-11-28 05:19:22,633 INFO L435 NwaCegarLoop]: 376 mSDtfsCounter, 4945 mSDsluCounter, 6931 mSDsCounter, 0 mSdLazyCounter, 10384 mSolverCounterSat, 1801 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4957 SdHoareTripleChecker+Valid, 7307 SdHoareTripleChecker+Invalid, 12189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1801 IncrementalHoareTripleChecker+Valid, 10384 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:22,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4957 Valid, 7307 Invalid, 12189 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1801 Valid, 10384 Invalid, 4 Unknown, 0 Unchecked, 76.5s Time] [2024-11-28 05:19:22,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18411 states. [2024-11-28 05:19:25,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18411 to 9766. [2024-11-28 05:19:25,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9766 states, 8663 states have (on average 1.4847050675285698) internal successors, (12862), 8684 states have internal predecessors, (12862), 869 states have call successors, (869), 233 states have call predecessors, (869), 233 states have return successors, (869), 848 states have call predecessors, (869), 869 states have call successors, (869) [2024-11-28 05:19:25,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9766 states to 9766 states and 14600 transitions. [2024-11-28 05:19:25,071 INFO L78 Accepts]: Start accepts. Automaton has 9766 states and 14600 transitions. Word has length 345 [2024-11-28 05:19:25,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:25,072 INFO L471 AbstractCegarLoop]: Abstraction has 9766 states and 14600 transitions. [2024-11-28 05:19:25,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 63 states have (on average 4.761904761904762) internal successors, (300), 61 states have internal predecessors, (300), 22 states have call successors, (153), 10 states have call predecessors, (153), 21 states have return successors, (153), 20 states have call predecessors, (153), 22 states have call successors, (153) [2024-11-28 05:19:25,073 INFO L276 IsEmpty]: Start isEmpty. Operand 9766 states and 14600 transitions. [2024-11-28 05:19:25,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:19:25,080 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:25,080 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:25,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:19:25,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:25,281 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:25,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:25,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1808765540, now seen corresponding path program 1 times [2024-11-28 05:19:25,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:25,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504339452] [2024-11-28 05:19:25,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:25,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:30,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 210 proven. 354 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2024-11-28 05:19:30,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:30,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504339452] [2024-11-28 05:19:30,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504339452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:30,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456642457] [2024-11-28 05:19:30,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:30,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:30,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:30,319 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:30,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:19:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:30,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-28 05:19:30,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:36,032 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3546 proven. 387 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-11-28 05:19:36,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:49,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 303 proven. 417 refuted. 0 times theorem prover too weak. 4380 trivial. 0 not checked. [2024-11-28 05:19:49,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456642457] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:49,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:49,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 21, 22] total 54 [2024-11-28 05:19:49,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973658274] [2024-11-28 05:19:49,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:49,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-28 05:19:49,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:49,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-28 05:19:49,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=580, Invalid=2282, Unknown=0, NotChecked=0, Total=2862 [2024-11-28 05:19:49,045 INFO L87 Difference]: Start difference. First operand 9766 states and 14600 transitions. Second operand has 54 states, 49 states have (on average 5.816326530612245) internal successors, (285), 50 states have internal predecessors, (285), 19 states have call successors, (153), 8 states have call predecessors, (153), 16 states have return successors, (153), 16 states have call predecessors, (153), 19 states have call successors, (153) [2024-11-28 05:20:21,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:21,073 INFO L93 Difference]: Finished difference Result 20499 states and 30538 transitions. [2024-11-28 05:20:21,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-11-28 05:20:21,074 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 49 states have (on average 5.816326530612245) internal successors, (285), 50 states have internal predecessors, (285), 19 states have call successors, (153), 8 states have call predecessors, (153), 16 states have return successors, (153), 16 states have call predecessors, (153), 19 states have call successors, (153) Word has length 345 [2024-11-28 05:20:21,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:21,131 INFO L225 Difference]: With dead ends: 20499 [2024-11-28 05:20:21,132 INFO L226 Difference]: Without dead ends: 15269 [2024-11-28 05:20:21,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 829 GetRequests, 684 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6534 ImplicationChecksByTransitivity, 18.5s TimeCoverageRelationStatistics Valid=4844, Invalid=16326, Unknown=0, NotChecked=0, Total=21170 [2024-11-28 05:20:21,147 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 3253 mSDsluCounter, 5324 mSDsCounter, 0 mSdLazyCounter, 6393 mSolverCounterSat, 1548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 5738 SdHoareTripleChecker+Invalid, 7941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1548 IncrementalHoareTripleChecker+Valid, 6393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:21,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 5738 Invalid, 7941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1548 Valid, 6393 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2024-11-28 05:20:21,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15269 states. [2024-11-28 05:20:23,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15269 to 8940. [2024-11-28 05:20:23,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8940 states, 7939 states have (on average 1.482932359239199) internal successors, (11773), 7955 states have internal predecessors, (11773), 779 states have call successors, (779), 221 states have call predecessors, (779), 221 states have return successors, (779), 763 states have call predecessors, (779), 779 states have call successors, (779) [2024-11-28 05:20:23,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8940 states to 8940 states and 13331 transitions. [2024-11-28 05:20:23,578 INFO L78 Accepts]: Start accepts. Automaton has 8940 states and 13331 transitions. Word has length 345 [2024-11-28 05:20:23,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:23,579 INFO L471 AbstractCegarLoop]: Abstraction has 8940 states and 13331 transitions. [2024-11-28 05:20:23,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 49 states have (on average 5.816326530612245) internal successors, (285), 50 states have internal predecessors, (285), 19 states have call successors, (153), 8 states have call predecessors, (153), 16 states have return successors, (153), 16 states have call predecessors, (153), 19 states have call successors, (153) [2024-11-28 05:20:23,580 INFO L276 IsEmpty]: Start isEmpty. Operand 8940 states and 13331 transitions. [2024-11-28 05:20:23,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:20:23,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:23,585 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:23,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 05:20:23,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:23,787 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:23,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:23,787 INFO L85 PathProgramCache]: Analyzing trace with hash 251957488, now seen corresponding path program 1 times [2024-11-28 05:20:23,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:23,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298448441] [2024-11-28 05:20:23,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:23,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:28,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 36 proven. 114 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2024-11-28 05:20:28,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:28,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298448441] [2024-11-28 05:20:28,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298448441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:28,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237365199] [2024-11-28 05:20:28,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:28,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:28,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:28,572 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:28,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:20:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:28,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-28 05:20:28,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:34,573 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3128 proven. 417 refuted. 0 times theorem prover too weak. 1555 trivial. 0 not checked. [2024-11-28 05:20:34,573 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 111 proven. 186 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked. [2024-11-28 05:20:40,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237365199] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:40,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:40,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 21, 18] total 53 [2024-11-28 05:20:40,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086887200] [2024-11-28 05:20:40,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:40,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-28 05:20:40,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:40,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-28 05:20:40,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=354, Invalid=2402, Unknown=0, NotChecked=0, Total=2756 [2024-11-28 05:20:40,341 INFO L87 Difference]: Start difference. First operand 8940 states and 13331 transitions. Second operand has 53 states, 52 states have (on average 5.346153846153846) internal successors, (278), 52 states have internal predecessors, (278), 12 states have call successors, (153), 6 states have call predecessors, (153), 12 states have return successors, (153), 11 states have call predecessors, (153), 12 states have call successors, (153) [2024-11-28 05:23:33,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:23:33,839 INFO L93 Difference]: Finished difference Result 127940 states and 189741 transitions. [2024-11-28 05:23:33,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 582 states. [2024-11-28 05:23:33,840 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 52 states have (on average 5.346153846153846) internal successors, (278), 52 states have internal predecessors, (278), 12 states have call successors, (153), 6 states have call predecessors, (153), 12 states have return successors, (153), 11 states have call predecessors, (153), 12 states have call successors, (153) Word has length 345 [2024-11-28 05:23:33,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:23:34,559 INFO L225 Difference]: With dead ends: 127940 [2024-11-28 05:23:34,559 INFO L226 Difference]: Without dead ends: 119698 [2024-11-28 05:23:34,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1453 GetRequests, 830 SyntacticMatches, 1 SemanticMatches, 622 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176492 ImplicationChecksByTransitivity, 96.6s TimeCoverageRelationStatistics Valid=40450, Invalid=348302, Unknown=0, NotChecked=0, Total=388752 [2024-11-28 05:23:34,632 INFO L435 NwaCegarLoop]: 716 mSDtfsCounter, 22052 mSDsluCounter, 13251 mSDsCounter, 0 mSdLazyCounter, 17383 mSolverCounterSat, 4880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22069 SdHoareTripleChecker+Valid, 13967 SdHoareTripleChecker+Invalid, 22263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4880 IncrementalHoareTripleChecker+Valid, 17383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:23:34,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22069 Valid, 13967 Invalid, 22263 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4880 Valid, 17383 Invalid, 0 Unknown, 0 Unchecked, 42.1s Time] [2024-11-28 05:23:34,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119698 states. [2024-11-28 05:23:46,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119698 to 26580. [2024-11-28 05:23:46,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26580 states, 23459 states have (on average 1.4749563067479432) internal successors, (34601), 23494 states have internal predecessors, (34601), 2391 states have call successors, (2391), 729 states have call predecessors, (2391), 729 states have return successors, (2391), 2356 states have call predecessors, (2391), 2391 states have call successors, (2391) [2024-11-28 05:23:46,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26580 states to 26580 states and 39383 transitions. [2024-11-28 05:23:46,438 INFO L78 Accepts]: Start accepts. Automaton has 26580 states and 39383 transitions. Word has length 345 [2024-11-28 05:23:46,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:23:46,439 INFO L471 AbstractCegarLoop]: Abstraction has 26580 states and 39383 transitions. [2024-11-28 05:23:46,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 52 states have (on average 5.346153846153846) internal successors, (278), 52 states have internal predecessors, (278), 12 states have call successors, (153), 6 states have call predecessors, (153), 12 states have return successors, (153), 11 states have call predecessors, (153), 12 states have call successors, (153) [2024-11-28 05:23:46,440 INFO L276 IsEmpty]: Start isEmpty. Operand 26580 states and 39383 transitions. [2024-11-28 05:23:46,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-28 05:23:46,453 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:23:46,453 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:46,467 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:23:46,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e172a996-6dea-4e62-bc58-a56eb7443700/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:23:46,658 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:23:46,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:46,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1508870927, now seen corresponding path program 1 times [2024-11-28 05:23:46,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:46,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104985165] [2024-11-28 05:23:46,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:46,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms