./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme --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 0187c0226e7b7468f7a0294cd8b2139ff70ed258b94c84a844f5927a4b55b158 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:48:35,718 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:48:35,845 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:48:35,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:48:35,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:48:35,881 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:48:35,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:48:35,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:48:35,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:48:35,885 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:48:35,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:48:35,886 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:48:35,887 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:48:35,888 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:48:35,889 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:48:35,889 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:48:35,890 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:48:35,891 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:48:35,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:48:35,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:48:35,893 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:48:35,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:48:35,894 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:48:35,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:48:35,895 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:48:35,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:48:35,896 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:48:35,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:48:35,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:48:35,900 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:48:35,901 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:48:35,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:48:35,902 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:48:35,902 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:48:35,903 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:48:35,903 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:48:35,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:48:35,903 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:48:35,904 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:48:35,904 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:48:35,904 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:48:35,905 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:48:35,905 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme 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 -> 0187c0226e7b7468f7a0294cd8b2139ff70ed258b94c84a844f5927a4b55b158 [2023-11-26 11:48:36,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:48:36,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:48:36,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:48:36,207 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:48:36,208 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:48:36,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i [2023-11-26 11:48:39,720 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:48:40,109 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:48:40,116 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i [2023-11-26 11:48:40,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/data/10d24dda9/5b4d9bf0a2624fa1aba735c5b1980f45/FLAG711b1705e [2023-11-26 11:48:40,149 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/data/10d24dda9/5b4d9bf0a2624fa1aba735c5b1980f45 [2023-11-26 11:48:40,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:48:40,154 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:48:40,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:48:40,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:48:40,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:48:40,166 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:40,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43454939 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40, skipping insertion in model container [2023-11-26 11:48:40,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:40,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:48:40,429 WARN L240 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_2dfce416-57ff-4356-bdec-7b14e88280de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i[916,929] [2023-11-26 11:48:40,686 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:48:40,716 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:48:40,739 WARN L240 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_2dfce416-57ff-4356-bdec-7b14e88280de/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-92.i[916,929] [2023-11-26 11:48:40,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:48:40,847 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:48:40,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40 WrapperNode [2023-11-26 11:48:40,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:48:40,849 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:48:40,849 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:48:40,850 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:48:40,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:40,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:40,978 INFO L138 Inliner]: procedures = 26, calls = 59, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 477 [2023-11-26 11:48:40,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:48:40,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:48:40,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:48:40,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:48:40,992 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:40,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,088 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]. [2023-11-26 11:48:41,088 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,088 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,131 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:48:41,200 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:48:41,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:48:41,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:48:41,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (1/1) ... [2023-11-26 11:48:41,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:48:41,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:41,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:48:41,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:48:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:48:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:48:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:48:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:48:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:48:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:48:41,466 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:48:41,469 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:48:42,660 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:48:42,729 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:48:42,730 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:48:42,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:48:42 BoogieIcfgContainer [2023-11-26 11:48:42,731 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:48:42,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:48:42,736 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:48:42,739 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:48:42,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:48:40" (1/3) ... [2023-11-26 11:48:42,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612ccfd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:48:42, skipping insertion in model container [2023-11-26 11:48:42,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:40" (2/3) ... [2023-11-26 11:48:42,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612ccfd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:48:42, skipping insertion in model container [2023-11-26 11:48:42,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:48:42" (3/3) ... [2023-11-26 11:48:42,745 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-92.i [2023-11-26 11:48:42,764 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:48:42,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:48:42,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:48:42,829 INFO L357 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, mHoare=true, 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;@290541a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:48:42,829 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:48:42,837 INFO L276 IsEmpty]: Start isEmpty. Operand has 180 states, 131 states have (on average 1.5572519083969465) internal successors, (204), 132 states have internal predecessors, (204), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-26 11:48:42,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-26 11:48:42,873 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:42,874 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:42,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:42,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:42,880 INFO L85 PathProgramCache]: Analyzing trace with hash 620073285, now seen corresponding path program 1 times [2023-11-26 11:48:42,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:42,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071262644] [2023-11-26 11:48:42,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:42,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:43,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071262644] [2023-11-26 11:48:43,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:48:43,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889002230] [2023-11-26 11:48:43,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:43,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:43,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:43,271 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:43,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:48:43,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:48:43,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:43,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 4050 trivial. 0 not checked. [2023-11-26 11:48:43,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:43,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889002230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:43,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:43,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:48:43,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110598720] [2023-11-26 11:48:43,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:43,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:48:43,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:43,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:48:43,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:48:43,840 INFO L87 Difference]: Start difference. First operand has 180 states, 131 states have (on average 1.5572519083969465) internal successors, (204), 132 states have internal predecessors, (204), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) [2023-11-26 11:48:43,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:43,943 INFO L93 Difference]: Finished difference Result 357 states and 636 transitions. [2023-11-26 11:48:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:48:43,946 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) Word has length 314 [2023-11-26 11:48:43,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:43,960 INFO L225 Difference]: With dead ends: 357 [2023-11-26 11:48:43,961 INFO L226 Difference]: Without dead ends: 178 [2023-11-26 11:48:43,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:48:43,976 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:43,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 288 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:48:43,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-11-26 11:48:44,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2023-11-26 11:48:44,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 130 states have internal predecessors, (199), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-26 11:48:44,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 291 transitions. [2023-11-26 11:48:44,046 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 291 transitions. Word has length 314 [2023-11-26 11:48:44,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:44,052 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 291 transitions. [2023-11-26 11:48:44,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 2 states have call successors, (46) [2023-11-26 11:48:44,052 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 291 transitions. [2023-11-26 11:48:44,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-26 11:48:44,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:44,063 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:44,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:44,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:48:44,276 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:44,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:44,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1591268875, now seen corresponding path program 1 times [2023-11-26 11:48:44,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:44,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387729729] [2023-11-26 11:48:44,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:44,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:44,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1827370239] [2023-11-26 11:48:44,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:44,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:44,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:44,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:44,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:48:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:48:44,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:44,862 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:44,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:44,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:44,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387729729] [2023-11-26 11:48:44,863 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:44,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827370239] [2023-11-26 11:48:44,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827370239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:44,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:44,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:44,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779257622] [2023-11-26 11:48:44,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:44,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:48:44,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:48:44,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:44,871 INFO L87 Difference]: Start difference. First operand 178 states and 291 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:44,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:44,988 INFO L93 Difference]: Finished difference Result 528 states and 863 transitions. [2023-11-26 11:48:44,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:48:44,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 314 [2023-11-26 11:48:44,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:44,995 INFO L225 Difference]: With dead ends: 528 [2023-11-26 11:48:44,995 INFO L226 Difference]: Without dead ends: 351 [2023-11-26 11:48:44,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:44,998 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 281 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:44,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 832 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:48:45,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-11-26 11:48:45,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 195. [2023-11-26 11:48:45,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 147 states have (on average 1.5374149659863945) internal successors, (226), 147 states have internal predecessors, (226), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-26 11:48:45,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 318 transitions. [2023-11-26 11:48:45,046 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 318 transitions. Word has length 314 [2023-11-26 11:48:45,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:45,050 INFO L495 AbstractCegarLoop]: Abstraction has 195 states and 318 transitions. [2023-11-26 11:48:45,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:45,051 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 318 transitions. [2023-11-26 11:48:45,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-26 11:48:45,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:45,058 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:45,068 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 11:48:45,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:48:45,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:45,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:45,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1674339123, now seen corresponding path program 1 times [2023-11-26 11:48:45,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:45,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855465741] [2023-11-26 11:48:45,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:45,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:45,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:45,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1307301584] [2023-11-26 11:48:45,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:45,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:45,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:45,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:45,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:48:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:48:45,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:45,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:45,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:45,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:45,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855465741] [2023-11-26 11:48:45,817 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:45,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307301584] [2023-11-26 11:48:45,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307301584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:45,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:45,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:45,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611474328] [2023-11-26 11:48:45,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:45,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:48:45,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:45,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:48:45,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:45,823 INFO L87 Difference]: Start difference. First operand 195 states and 318 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:45,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:45,931 INFO L93 Difference]: Finished difference Result 500 states and 814 transitions. [2023-11-26 11:48:45,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:48:45,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 314 [2023-11-26 11:48:45,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:45,938 INFO L225 Difference]: With dead ends: 500 [2023-11-26 11:48:45,938 INFO L226 Difference]: Without dead ends: 306 [2023-11-26 11:48:45,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:45,943 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 122 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:45,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 564 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:45,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-26 11:48:45,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 303. [2023-11-26 11:48:45,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 250 states have (on average 1.572) internal successors, (393), 251 states have internal predecessors, (393), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-26 11:48:45,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 493 transitions. [2023-11-26 11:48:46,000 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 493 transitions. Word has length 314 [2023-11-26 11:48:46,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:46,002 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 493 transitions. [2023-11-26 11:48:46,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:46,002 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 493 transitions. [2023-11-26 11:48:46,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-26 11:48:46,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:46,009 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:46,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:46,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:46,218 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:46,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:46,219 INFO L85 PathProgramCache]: Analyzing trace with hash -716175861, now seen corresponding path program 1 times [2023-11-26 11:48:46,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:46,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147073154] [2023-11-26 11:48:46,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:46,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:46,302 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:46,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [261167438] [2023-11-26 11:48:46,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:46,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:46,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:46,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:46,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:48:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:46,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:46,727 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:46,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:46,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:46,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147073154] [2023-11-26 11:48:46,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:46,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261167438] [2023-11-26 11:48:46,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261167438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:46,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:46,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:46,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265597881] [2023-11-26 11:48:46,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:46,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:48:46,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:46,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:48:46,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:46,735 INFO L87 Difference]: Start difference. First operand 303 states and 493 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:46,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:46,865 INFO L93 Difference]: Finished difference Result 907 states and 1477 transitions. [2023-11-26 11:48:46,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:48:46,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 315 [2023-11-26 11:48:46,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:46,876 INFO L225 Difference]: With dead ends: 907 [2023-11-26 11:48:46,877 INFO L226 Difference]: Without dead ends: 605 [2023-11-26 11:48:46,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:48:46,882 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 285 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:46,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 550 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:46,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-11-26 11:48:46,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 307. [2023-11-26 11:48:46,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 254 states have (on average 1.5708661417322836) internal successors, (399), 255 states have internal predecessors, (399), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-26 11:48:46,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 499 transitions. [2023-11-26 11:48:46,942 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 499 transitions. Word has length 315 [2023-11-26 11:48:46,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:46,949 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 499 transitions. [2023-11-26 11:48:46,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:46,950 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 499 transitions. [2023-11-26 11:48:46,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-26 11:48:46,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:46,958 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:46,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:47,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:47,166 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:47,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:47,166 INFO L85 PathProgramCache]: Analyzing trace with hash -575627251, now seen corresponding path program 1 times [2023-11-26 11:48:47,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:47,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964424304] [2023-11-26 11:48:47,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:47,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:47,233 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:47,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1504635857] [2023-11-26 11:48:47,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:47,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:47,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:47,235 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:47,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:48:47,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:48:47,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:47,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:47,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:47,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:47,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964424304] [2023-11-26 11:48:47,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:47,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504635857] [2023-11-26 11:48:47,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504635857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:47,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:47,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081645654] [2023-11-26 11:48:47,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:47,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:47,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:47,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:47,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:48:47,927 INFO L87 Difference]: Start difference. First operand 307 states and 499 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:48,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:48,203 INFO L93 Difference]: Finished difference Result 911 states and 1484 transitions. [2023-11-26 11:48:48,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:48:48,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 315 [2023-11-26 11:48:48,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:48,209 INFO L225 Difference]: With dead ends: 911 [2023-11-26 11:48:48,210 INFO L226 Difference]: Without dead ends: 605 [2023-11-26 11:48:48,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:48:48,212 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 238 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:48,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 835 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:48,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-11-26 11:48:48,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 587. [2023-11-26 11:48:48,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 487 states have (on average 1.5770020533880904) internal successors, (768), 488 states have internal predecessors, (768), 96 states have call successors, (96), 3 states have call predecessors, (96), 3 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-26 11:48:48,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 960 transitions. [2023-11-26 11:48:48,265 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 960 transitions. Word has length 315 [2023-11-26 11:48:48,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:48,266 INFO L495 AbstractCegarLoop]: Abstraction has 587 states and 960 transitions. [2023-11-26 11:48:48,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:48,266 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 960 transitions. [2023-11-26 11:48:48,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-11-26 11:48:48,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:48,273 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:48,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:48,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:48,481 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:48,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:48,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1668467461, now seen corresponding path program 1 times [2023-11-26 11:48:48,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:48,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152903672] [2023-11-26 11:48:48,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:48,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:48,535 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:48,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918766848] [2023-11-26 11:48:48,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:48,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:48,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:48,537 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:48,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:48:48,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:48,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:48,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:49,221 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:49,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:49,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:49,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152903672] [2023-11-26 11:48:49,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:49,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918766848] [2023-11-26 11:48:49,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918766848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:49,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:49,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:49,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063754938] [2023-11-26 11:48:49,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:49,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:49,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:49,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:49,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:48:49,226 INFO L87 Difference]: Start difference. First operand 587 states and 960 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:49,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:49,507 INFO L93 Difference]: Finished difference Result 1519 states and 2473 transitions. [2023-11-26 11:48:49,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:48:49,508 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 316 [2023-11-26 11:48:49,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:49,516 INFO L225 Difference]: With dead ends: 1519 [2023-11-26 11:48:49,516 INFO L226 Difference]: Without dead ends: 1015 [2023-11-26 11:48:49,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:48:49,519 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 357 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:49,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 887 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:49,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2023-11-26 11:48:49,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 997. [2023-11-26 11:48:49,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 845 states have (on average 1.5680473372781065) internal successors, (1325), 847 states have internal predecessors, (1325), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-26 11:48:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1617 transitions. [2023-11-26 11:48:49,608 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1617 transitions. Word has length 316 [2023-11-26 11:48:49,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:49,609 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1617 transitions. [2023-11-26 11:48:49,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:49,609 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1617 transitions. [2023-11-26 11:48:49,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-26 11:48:49,613 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:49,613 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:49,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:49,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:49,821 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:49,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:49,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1687923026, now seen corresponding path program 1 times [2023-11-26 11:48:49,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:49,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112351386] [2023-11-26 11:48:49,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:49,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:49,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:49,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476853799] [2023-11-26 11:48:49,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:49,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:49,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:49,877 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:49,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:48:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:50,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:48:50,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:51,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:51,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:51,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112351386] [2023-11-26 11:48:51,264 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:51,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476853799] [2023-11-26 11:48:51,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476853799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:51,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:51,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:48:51,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806989445] [2023-11-26 11:48:51,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:51,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:51,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:51,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:51,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:48:51,270 INFO L87 Difference]: Start difference. First operand 997 states and 1617 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:51,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:51,571 INFO L93 Difference]: Finished difference Result 1945 states and 3146 transitions. [2023-11-26 11:48:51,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:48:51,572 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 317 [2023-11-26 11:48:51,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:51,580 INFO L225 Difference]: With dead ends: 1945 [2023-11-26 11:48:51,581 INFO L226 Difference]: Without dead ends: 1031 [2023-11-26 11:48:51,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:48:51,587 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 230 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:51,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 833 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:51,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-11-26 11:48:51,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 1005. [2023-11-26 11:48:51,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 853 states have (on average 1.5615474794841735) internal successors, (1332), 855 states have internal predecessors, (1332), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-26 11:48:51,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1624 transitions. [2023-11-26 11:48:51,663 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1624 transitions. Word has length 317 [2023-11-26 11:48:51,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:51,665 INFO L495 AbstractCegarLoop]: Abstraction has 1005 states and 1624 transitions. [2023-11-26 11:48:51,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:51,666 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1624 transitions. [2023-11-26 11:48:51,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-26 11:48:51,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:51,669 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:51,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:51,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:51,878 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:51,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:51,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1220258860, now seen corresponding path program 1 times [2023-11-26 11:48:51,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:51,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731134639] [2023-11-26 11:48:51,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:51,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:51,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:51,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2068594641] [2023-11-26 11:48:51,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:51,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:51,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:51,945 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:52,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:48:52,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:52,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:48:52,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:52,888 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:48:52,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:52,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:52,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731134639] [2023-11-26 11:48:52,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:48:52,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068594641] [2023-11-26 11:48:52,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068594641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:52,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:52,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:48:52,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927214193] [2023-11-26 11:48:52,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:52,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:48:52,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:52,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:48:52,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:48:52,893 INFO L87 Difference]: Start difference. First operand 1005 states and 1624 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:53,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:53,238 INFO L93 Difference]: Finished difference Result 1930 states and 3109 transitions. [2023-11-26 11:48:53,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:48:53,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 317 [2023-11-26 11:48:53,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:53,247 INFO L225 Difference]: With dead ends: 1930 [2023-11-26 11:48:53,247 INFO L226 Difference]: Without dead ends: 1031 [2023-11-26 11:48:53,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:48:53,253 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 242 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:53,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 1027 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:48:53,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-11-26 11:48:53,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 1005. [2023-11-26 11:48:53,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 853 states have (on average 1.5545134818288393) internal successors, (1326), 855 states have internal predecessors, (1326), 146 states have call successors, (146), 5 states have call predecessors, (146), 5 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-26 11:48:53,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1618 transitions. [2023-11-26 11:48:53,344 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1618 transitions. Word has length 317 [2023-11-26 11:48:53,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:53,345 INFO L495 AbstractCegarLoop]: Abstraction has 1005 states and 1618 transitions. [2023-11-26 11:48:53,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:48:53,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1618 transitions. [2023-11-26 11:48:53,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-26 11:48:53,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:53,349 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:48:53,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:53,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:48:53,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:53,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:53,559 INFO L85 PathProgramCache]: Analyzing trace with hash -2117652138, now seen corresponding path program 1 times [2023-11-26 11:48:53,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:53,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398761509] [2023-11-26 11:48:53,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:53,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:53,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:48:53,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320746222] [2023-11-26 11:48:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:53,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:53,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:53,629 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:53,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:48:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:54,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-26 11:48:54,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:57,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 2139 proven. 306 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2023-11-26 11:48:57,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:02,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:02,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398761509] [2023-11-26 11:49:02,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:02,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320746222] [2023-11-26 11:49:02,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320746222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:49:02,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:49:02,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-26 11:49:02,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735451385] [2023-11-26 11:49:02,312 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:02,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:49:02,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:02,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:49:02,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2023-11-26 11:49:02,318 INFO L87 Difference]: Start difference. First operand 1005 states and 1618 transitions. Second operand has 16 states, 16 states have (on average 6.375) internal successors, (102), 15 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-11-26 11:49:05,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:05,208 INFO L93 Difference]: Finished difference Result 5313 states and 8533 transitions. [2023-11-26 11:49:05,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:49:05,209 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 15 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 317 [2023-11-26 11:49:05,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:05,238 INFO L225 Difference]: With dead ends: 5313 [2023-11-26 11:49:05,239 INFO L226 Difference]: Without dead ends: 4409 [2023-11-26 11:49:05,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 417 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=504, Invalid=1388, Unknown=0, NotChecked=0, Total=1892 [2023-11-26 11:49:05,245 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 1928 mSDsluCounter, 2342 mSDsCounter, 0 mSdLazyCounter, 1755 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 1963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 1755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:05,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1928 Valid, 2663 Invalid, 1963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 1755 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:49:05,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4409 states. [2023-11-26 11:49:05,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4409 to 4093. [2023-11-26 11:49:05,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4093 states, 3791 states have (on average 1.566077552097072) internal successors, (5937), 3801 states have internal predecessors, (5937), 278 states have call successors, (278), 23 states have call predecessors, (278), 23 states have return successors, (278), 268 states have call predecessors, (278), 278 states have call successors, (278) [2023-11-26 11:49:05,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4093 states to 4093 states and 6493 transitions. [2023-11-26 11:49:05,492 INFO L78 Accepts]: Start accepts. Automaton has 4093 states and 6493 transitions. Word has length 317 [2023-11-26 11:49:05,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:05,493 INFO L495 AbstractCegarLoop]: Abstraction has 4093 states and 6493 transitions. [2023-11-26 11:49:05,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.375) internal successors, (102), 15 states have internal predecessors, (102), 3 states have call successors, (46), 3 states have call predecessors, (46), 5 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-11-26 11:49:05,493 INFO L276 IsEmpty]: Start isEmpty. Operand 4093 states and 6493 transitions. [2023-11-26 11:49:05,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-26 11:49:05,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:05,501 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:05,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:05,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:05,710 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:05,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:05,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1359666708, now seen corresponding path program 1 times [2023-11-26 11:49:05,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:05,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697209340] [2023-11-26 11:49:05,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:05,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:05,759 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:05,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1587023564] [2023-11-26 11:49:05,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:05,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:05,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:05,762 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:05,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:49:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:06,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 11:49:06,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:07,304 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 1653 proven. 99 refuted. 0 times theorem prover too weak. 2388 trivial. 0 not checked. [2023-11-26 11:49:07,304 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:07,726 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:49:07,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697209340] [2023-11-26 11:49:07,726 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:07,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587023564] [2023-11-26 11:49:07,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587023564] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:49:07,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:49:07,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2023-11-26 11:49:07,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785157489] [2023-11-26 11:49:07,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:07,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:49:07,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:07,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:49:07,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:49:07,731 INFO L87 Difference]: Start difference. First operand 4093 states and 6493 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:49:08,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:08,039 INFO L93 Difference]: Finished difference Result 9249 states and 14576 transitions. [2023-11-26 11:49:08,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:49:08,040 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 317 [2023-11-26 11:49:08,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:08,089 INFO L225 Difference]: With dead ends: 9249 [2023-11-26 11:49:08,089 INFO L226 Difference]: Without dead ends: 7453 [2023-11-26 11:49:08,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:49:08,095 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 186 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:08,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 1126 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:49:08,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7453 states. [2023-11-26 11:49:08,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7453 to 7385. [2023-11-26 11:49:08,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7385 states, 6831 states have (on average 1.5486751573708095) internal successors, (10579), 6851 states have internal predecessors, (10579), 510 states have call successors, (510), 43 states have call predecessors, (510), 43 states have return successors, (510), 490 states have call predecessors, (510), 510 states have call successors, (510) [2023-11-26 11:49:08,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7385 states to 7385 states and 11599 transitions. [2023-11-26 11:49:08,490 INFO L78 Accepts]: Start accepts. Automaton has 7385 states and 11599 transitions. Word has length 317 [2023-11-26 11:49:08,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:08,491 INFO L495 AbstractCegarLoop]: Abstraction has 7385 states and 11599 transitions. [2023-11-26 11:49:08,492 INFO L496 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, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:49:08,492 INFO L276 IsEmpty]: Start isEmpty. Operand 7385 states and 11599 transitions. [2023-11-26 11:49:08,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-26 11:49:08,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:08,499 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:08,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:08,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:49:08,708 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:08,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:08,708 INFO L85 PathProgramCache]: Analyzing trace with hash -295351612, now seen corresponding path program 1 times [2023-11-26 11:49:08,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:08,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026084645] [2023-11-26 11:49:08,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:08,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:08,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:08,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17045431] [2023-11-26 11:49:08,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:08,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:08,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:08,767 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:08,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:49:09,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:09,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:49:09,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:09,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:49:09,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:09,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:09,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026084645] [2023-11-26 11:49:09,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:09,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17045431] [2023-11-26 11:49:09,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17045431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:09,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:09,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:49:09,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255018460] [2023-11-26 11:49:09,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:09,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:09,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:09,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:09,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:09,159 INFO L87 Difference]: Start difference. First operand 7385 states and 11599 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:49:09,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:09,727 INFO L93 Difference]: Finished difference Result 12889 states and 20106 transitions. [2023-11-26 11:49:09,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:49:09,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 318 [2023-11-26 11:49:09,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:09,796 INFO L225 Difference]: With dead ends: 12889 [2023-11-26 11:49:09,797 INFO L226 Difference]: Without dead ends: 6920 [2023-11-26 11:49:09,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:49:09,810 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 75 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:09,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 778 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:49:09,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6920 states. [2023-11-26 11:49:10,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6920 to 6914. [2023-11-26 11:49:10,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6914 states, 6387 states have (on average 1.5113511820886174) internal successors, (9653), 6416 states have internal predecessors, (9653), 474 states have call successors, (474), 52 states have call predecessors, (474), 52 states have return successors, (474), 445 states have call predecessors, (474), 474 states have call successors, (474) [2023-11-26 11:49:10,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6914 states to 6914 states and 10601 transitions. [2023-11-26 11:49:10,194 INFO L78 Accepts]: Start accepts. Automaton has 6914 states and 10601 transitions. Word has length 318 [2023-11-26 11:49:10,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:10,195 INFO L495 AbstractCegarLoop]: Abstraction has 6914 states and 10601 transitions. [2023-11-26 11:49:10,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:49:10,197 INFO L276 IsEmpty]: Start isEmpty. Operand 6914 states and 10601 transitions. [2023-11-26 11:49:10,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-26 11:49:10,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:10,204 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:49:10,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:10,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:10,412 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:10,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:10,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1306468862, now seen corresponding path program 1 times [2023-11-26 11:49:10,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:10,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201432738] [2023-11-26 11:49:10,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:10,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:10,465 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:10,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1616135973] [2023-11-26 11:49:10,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:10,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:10,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:10,467 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:10,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2dfce416-57ff-4356-bdec-7b14e88280de/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:49:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:10,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-26 11:49:10,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:12,212 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 1194 proven. 36 refuted. 0 times theorem prover too weak. 2910 trivial. 0 not checked. [2023-11-26 11:49:12,212 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:19,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-26 11:49:19,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201432738] [2023-11-26 11:49:19,340 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:19,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616135973] [2023-11-26 11:49:19,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616135973] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:49:19,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:49:19,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 17 [2023-11-26 11:49:19,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484731781] [2023-11-26 11:49:19,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:19,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:49:19,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:19,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:49:19,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:49:19,343 INFO L87 Difference]: Start difference. First operand 6914 states and 10601 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) [2023-11-26 11:49:21,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:21,003 INFO L93 Difference]: Finished difference Result 18676 states and 28261 transitions. [2023-11-26 11:49:21,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:49:21,005 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 1 states have call predecessors, (46), 1 states have call successors, (46) Word has length 318 [2023-11-26 11:49:21,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:21,043 INFO L225 Difference]: With dead ends: 18676 [2023-11-26 11:49:21,043 INFO L226 Difference]: Without dead ends: 12148 [2023-11-26 11:49:21,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:49:21,061 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 611 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:21,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1471 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 11:49:21,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12148 states.