./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/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_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/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_9305d5b6-4291-44bf-8e23-6f16766fad66/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 795f4667c1e1102b044359aec08de90b52cc6317a469c691f5b4c1088e37925d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:49:27,945 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:49:28,019 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:49:28,025 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:49:28,025 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:49:28,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:49:28,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:49:28,055 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:49:28,056 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:49:28,057 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:49:28,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:49:28,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:49:28,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:49:28,060 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:49:28,060 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:49:28,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:49:28,061 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:49:28,062 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:49:28,062 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:49:28,063 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:49:28,063 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:49:28,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:49:28,069 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:49:28,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:49:28,070 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:49:28,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:49:28,070 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:49:28,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:49:28,072 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:49:28,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:49:28,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:49:28,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:28,075 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:49:28,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:49:28,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:49:28,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:49:28,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:49:28,076 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:49:28,076 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:49:28,076 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:49:28,077 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:49:28,077 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:49:28,077 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_9305d5b6-4291-44bf-8e23-6f16766fad66/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_9305d5b6-4291-44bf-8e23-6f16766fad66/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 -> 795f4667c1e1102b044359aec08de90b52cc6317a469c691f5b4c1088e37925d [2023-11-26 11:49:28,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:49:28,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:49:28,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:49:28,402 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:49:28,402 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:49:28,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i [2023-11-26 11:49:31,657 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:49:32,017 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:49:32,018 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i [2023-11-26 11:49:32,043 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/data/c54bc4afa/ba70ba80a2ad4d7ab2266473ae724ea8/FLAG9ff2f2fe0 [2023-11-26 11:49:32,062 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/data/c54bc4afa/ba70ba80a2ad4d7ab2266473ae724ea8 [2023-11-26 11:49:32,065 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:49:32,067 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:49:32,072 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:32,073 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:49:32,078 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:49:32,079 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:32,081 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7284adec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32, skipping insertion in model container [2023-11-26 11:49:32,081 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:32,161 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:49:32,337 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_9305d5b6-4291-44bf-8e23-6f16766fad66/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i[916,929] [2023-11-26 11:49:32,555 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:32,572 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:49:32,586 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_9305d5b6-4291-44bf-8e23-6f16766fad66/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-43.i[916,929] [2023-11-26 11:49:32,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:49:32,726 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:49:32,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32 WrapperNode [2023-11-26 11:49:32,727 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:49:32,728 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:32,728 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:49:32,728 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:49:32,736 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:49:32" (1/1) ... [2023-11-26 11:49:32,762 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:49:32" (1/1) ... [2023-11-26 11:49:32,874 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 528 [2023-11-26 11:49:32,875 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:49:32,876 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:49:32,876 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:49:32,876 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:49:32,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:32,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:32,924 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:32,999 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:49:33,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,032 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,068 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,074 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,089 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:49:33,090 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:49:33,090 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:49:33,090 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:49:33,091 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (1/1) ... [2023-11-26 11:49:33,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:49:33,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:33,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/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:49:33,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/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:49:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:49:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:49:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:49:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:49:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:49:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:49:33,426 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:49:33,435 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:49:34,620 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:49:34,667 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:49:34,667 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:49:34,668 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:34 BoogieIcfgContainer [2023-11-26 11:49:34,668 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:49:34,671 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:49:34,671 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:49:34,674 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:49:34,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:49:32" (1/3) ... [2023-11-26 11:49:34,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f415a6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:34, skipping insertion in model container [2023-11-26 11:49:34,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:49:32" (2/3) ... [2023-11-26 11:49:34,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f415a6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:49:34, skipping insertion in model container [2023-11-26 11:49:34,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:49:34" (3/3) ... [2023-11-26 11:49:34,678 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-43.i [2023-11-26 11:49:34,698 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:49:34,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:49:34,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:49:34,763 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;@6e3e7975, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:49:34,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:49:34,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 142 states have (on average 1.528169014084507) internal successors, (217), 143 states have internal predecessors, (217), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-26 11:49:34,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-11-26 11:49:34,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:34,804 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:34,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:34,811 INFO L85 PathProgramCache]: Analyzing trace with hash 860894165, now seen corresponding path program 1 times [2023-11-26 11:49:34,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:34,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677312500] [2023-11-26 11:49:34,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:34,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:35,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:35,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677312500] [2023-11-26 11:49:35,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:49:35,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525609971] [2023-11-26 11:49:35,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:35,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:35,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:35,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:35,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:49:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:35,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:49:35,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:35,798 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 7688 trivial. 0 not checked. [2023-11-26 11:49:35,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:35,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525609971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:35,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:35,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:49:35,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856587737] [2023-11-26 11:49:35,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:35,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:49:35,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:35,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:49:35,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:49:35,851 INFO L87 Difference]: Start difference. First operand has 208 states, 142 states have (on average 1.528169014084507) internal successors, (217), 143 states have internal predecessors, (217), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:49:35,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:35,967 INFO L93 Difference]: Finished difference Result 413 states and 747 transitions. [2023-11-26 11:49:35,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:49:35,970 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) Word has length 407 [2023-11-26 11:49:35,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:35,988 INFO L225 Difference]: With dead ends: 413 [2023-11-26 11:49:35,988 INFO L226 Difference]: Without dead ends: 206 [2023-11-26 11:49:35,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 406 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:49:36,002 INFO L413 NwaCegarLoop]: 334 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, 334 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:49:36,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 334 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:49:36,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-11-26 11:49:36,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-11-26 11:49:36,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 141 states have (on average 1.49645390070922) internal successors, (211), 141 states have internal predecessors, (211), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2023-11-26 11:49:36,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 337 transitions. [2023-11-26 11:49:36,098 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 337 transitions. Word has length 407 [2023-11-26 11:49:36,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:36,100 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 337 transitions. [2023-11-26 11:49:36,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.5) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:49:36,102 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 337 transitions. [2023-11-26 11:49:36,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-11-26 11:49:36,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:36,125 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:36,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:36,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:36,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:36,334 INFO L85 PathProgramCache]: Analyzing trace with hash 660715339, now seen corresponding path program 1 times [2023-11-26 11:49:36,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:36,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653524332] [2023-11-26 11:49:36,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:36,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:36,510 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:36,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2042355438] [2023-11-26 11:49:36,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:36,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:36,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:36,515 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:36,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:49:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:36,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:49:36,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:37,723 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-26 11:49:37,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:37,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:37,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653524332] [2023-11-26 11:49:37,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:37,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042355438] [2023-11-26 11:49:37,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042355438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:37,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:37,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:49:37,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25988919] [2023-11-26 11:49:37,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:37,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:49:37,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:37,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:49:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:49:37,734 INFO L87 Difference]: Start difference. First operand 206 states and 337 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:37,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:37,882 INFO L93 Difference]: Finished difference Result 616 states and 1009 transitions. [2023-11-26 11:49:37,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:49:37,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 407 [2023-11-26 11:49:37,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:37,890 INFO L225 Difference]: With dead ends: 616 [2023-11-26 11:49:37,891 INFO L226 Difference]: Without dead ends: 411 [2023-11-26 11:49:37,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 405 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:49:37,894 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 145 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:37,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 765 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:49:37,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-11-26 11:49:37,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 409. [2023-11-26 11:49:37,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 280 states have (on average 1.4857142857142858) internal successors, (416), 280 states have internal predecessors, (416), 126 states have call successors, (126), 2 states have call predecessors, (126), 2 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-26 11:49:37,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 668 transitions. [2023-11-26 11:49:37,998 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 668 transitions. Word has length 407 [2023-11-26 11:49:38,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:38,003 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 668 transitions. [2023-11-26 11:49:38,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:38,003 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 668 transitions. [2023-11-26 11:49:38,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-11-26 11:49:38,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:38,048 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:38,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:38,249 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:38,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:38,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1584864115, now seen corresponding path program 1 times [2023-11-26 11:49:38,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:38,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380653357] [2023-11-26 11:49:38,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:38,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:38,349 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:38,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2095633957] [2023-11-26 11:49:38,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:38,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:38,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:38,351 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:38,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:49:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:38,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:49:38,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:39,270 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-26 11:49:39,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:39,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:39,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380653357] [2023-11-26 11:49:39,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:39,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095633957] [2023-11-26 11:49:39,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095633957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:39,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:39,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:49:39,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147555056] [2023-11-26 11:49:39,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:39,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:39,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:39,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:39,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:39,277 INFO L87 Difference]: Start difference. First operand 409 states and 668 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:39,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:39,716 INFO L93 Difference]: Finished difference Result 1417 states and 2306 transitions. [2023-11-26 11:49:39,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:49:39,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 407 [2023-11-26 11:49:39,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:39,728 INFO L225 Difference]: With dead ends: 1417 [2023-11-26 11:49:39,728 INFO L226 Difference]: Without dead ends: 1009 [2023-11-26 11:49:39,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 404 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:39,733 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 403 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:39,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1102 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:49:39,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2023-11-26 11:49:39,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 975. [2023-11-26 11:49:39,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 718 states have (on average 1.5153203342618384) internal successors, (1088), 718 states have internal predecessors, (1088), 252 states have call successors, (252), 4 states have call predecessors, (252), 4 states have return successors, (252), 252 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-26 11:49:39,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1592 transitions. [2023-11-26 11:49:39,951 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1592 transitions. Word has length 407 [2023-11-26 11:49:39,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:39,953 INFO L495 AbstractCegarLoop]: Abstraction has 975 states and 1592 transitions. [2023-11-26 11:49:39,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:39,953 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1592 transitions. [2023-11-26 11:49:39,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-26 11:49:39,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:39,958 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:40,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:40,167 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:40,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:40,168 INFO L85 PathProgramCache]: Analyzing trace with hash 807966347, now seen corresponding path program 1 times [2023-11-26 11:49:40,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:40,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755115751] [2023-11-26 11:49:40,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:40,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:40,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:40,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [861384281] [2023-11-26 11:49:40,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:40,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:40,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:40,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:40,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:49:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:40,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:49:40,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:41,118 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-26 11:49:41,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:41,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:41,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755115751] [2023-11-26 11:49:41,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:41,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861384281] [2023-11-26 11:49:41,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861384281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:41,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:41,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:49:41,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471193449] [2023-11-26 11:49:41,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:41,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:41,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:41,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:41,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:41,122 INFO L87 Difference]: Start difference. First operand 975 states and 1592 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:41,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:41,475 INFO L93 Difference]: Finished difference Result 2521 states and 4114 transitions. [2023-11-26 11:49:41,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:49:41,476 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 408 [2023-11-26 11:49:41,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:41,488 INFO L225 Difference]: With dead ends: 2521 [2023-11-26 11:49:41,488 INFO L226 Difference]: Without dead ends: 1547 [2023-11-26 11:49:41,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 408 GetRequests, 405 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:41,493 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 252 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:41,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 973 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:49:41,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2023-11-26 11:49:41,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1525. [2023-11-26 11:49:41,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1525 states, 1204 states have (on average 1.5465116279069768) internal successors, (1862), 1204 states have internal predecessors, (1862), 315 states have call successors, (315), 5 states have call predecessors, (315), 5 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-26 11:49:41,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2492 transitions. [2023-11-26 11:49:41,687 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2492 transitions. Word has length 408 [2023-11-26 11:49:41,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:41,688 INFO L495 AbstractCegarLoop]: Abstraction has 1525 states and 2492 transitions. [2023-11-26 11:49:41,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:41,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2492 transitions. [2023-11-26 11:49:41,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-26 11:49:41,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:41,696 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:41,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:41,906 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:41,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:41,907 INFO L85 PathProgramCache]: Analyzing trace with hash 948514957, now seen corresponding path program 1 times [2023-11-26 11:49:41,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:41,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146717748] [2023-11-26 11:49:41,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:41,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:42,000 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:42,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1878514223] [2023-11-26 11:49:42,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:42,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:42,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:42,002 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:42,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:49:42,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:42,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:49:42,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:43,762 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7812 trivial. 0 not checked. [2023-11-26 11:49:43,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:49:43,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:43,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146717748] [2023-11-26 11:49:43,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:43,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878514223] [2023-11-26 11:49:43,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878514223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:49:43,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:49:43,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:49:43,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345538374] [2023-11-26 11:49:43,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:49:43,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:49:43,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:43,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:49:43,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:43,778 INFO L87 Difference]: Start difference. First operand 1525 states and 2492 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:43,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:43,962 INFO L93 Difference]: Finished difference Result 4358 states and 7127 transitions. [2023-11-26 11:49:43,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:49:43,963 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) Word has length 408 [2023-11-26 11:49:43,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:43,986 INFO L225 Difference]: With dead ends: 4358 [2023-11-26 11:49:43,987 INFO L226 Difference]: Without dead ends: 2940 [2023-11-26 11:49:43,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:49:43,994 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 334 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:43,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 658 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:49:44,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2940 states. [2023-11-26 11:49:44,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2940 to 2938. [2023-11-26 11:49:44,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2938 states, 2361 states have (on average 1.553155442609064) internal successors, (3667), 2361 states have internal predecessors, (3667), 567 states have call successors, (567), 9 states have call predecessors, (567), 9 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-26 11:49:44,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2938 states to 2938 states and 4801 transitions. [2023-11-26 11:49:44,274 INFO L78 Accepts]: Start accepts. Automaton has 2938 states and 4801 transitions. Word has length 408 [2023-11-26 11:49:44,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:44,275 INFO L495 AbstractCegarLoop]: Abstraction has 2938 states and 4801 transitions. [2023-11-26 11:49:44,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 1 states have call predecessors, (63), 1 states have call successors, (63) [2023-11-26 11:49:44,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2938 states and 4801 transitions. [2023-11-26 11:49:44,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-26 11:49:44,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:44,281 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:44,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:44,490 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:44,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:44,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1824533963, now seen corresponding path program 1 times [2023-11-26 11:49:44,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:44,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523269414] [2023-11-26 11:49:44,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:44,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:44,579 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:44,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494050934] [2023-11-26 11:49:44,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:44,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:44,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:44,581 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:44,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:49:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:44,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:49:44,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:45,553 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 1988 proven. 159 refuted. 0 times theorem prover too weak. 5665 trivial. 0 not checked. [2023-11-26 11:49:45,553 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:45,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 27 proven. 159 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-26 11:49:45,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:45,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523269414] [2023-11-26 11:49:45,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:45,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494050934] [2023-11-26 11:49:45,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494050934] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:45,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:45,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:49:45,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200394866] [2023-11-26 11:49:45,972 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:45,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:49:45,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:45,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:49:45,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:49:45,975 INFO L87 Difference]: Start difference. First operand 2938 states and 4801 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-26 11:49:46,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:46,602 INFO L93 Difference]: Finished difference Result 5820 states and 9457 transitions. [2023-11-26 11:49:46,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:49:46,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 408 [2023-11-26 11:49:46,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:46,626 INFO L225 Difference]: With dead ends: 5820 [2023-11-26 11:49:46,626 INFO L226 Difference]: Without dead ends: 3010 [2023-11-26 11:49:46,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 808 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:49:46,636 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 341 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:46,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 658 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:49:46,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3010 states. [2023-11-26 11:49:46,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3010 to 2974. [2023-11-26 11:49:46,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2388 states have (on average 1.536850921273032) internal successors, (3670), 2388 states have internal predecessors, (3670), 567 states have call successors, (567), 18 states have call predecessors, (567), 18 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-26 11:49:46,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4804 transitions. [2023-11-26 11:49:46,934 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4804 transitions. Word has length 408 [2023-11-26 11:49:46,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:46,936 INFO L495 AbstractCegarLoop]: Abstraction has 2974 states and 4804 transitions. [2023-11-26 11:49:46,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-26 11:49:46,937 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4804 transitions. [2023-11-26 11:49:46,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-26 11:49:46,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:46,942 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:47,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:47,152 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:47,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:47,152 INFO L85 PathProgramCache]: Analyzing trace with hash -224853879, now seen corresponding path program 1 times [2023-11-26 11:49:47,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:47,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267586548] [2023-11-26 11:49:47,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:47,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:47,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:47,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546501158] [2023-11-26 11:49:47,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:47,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:47,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:47,217 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:47,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:49:47,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:47,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 11:49:47,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:48,510 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 5013 proven. 168 refuted. 0 times theorem prover too weak. 2631 trivial. 0 not checked. [2023-11-26 11:49:48,510 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 198 proven. 171 refuted. 0 times theorem prover too weak. 7443 trivial. 0 not checked. [2023-11-26 11:49:49,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:49,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267586548] [2023-11-26 11:49:49,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:49,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546501158] [2023-11-26 11:49:49,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546501158] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:49,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:49,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-26 11:49:49,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522131052] [2023-11-26 11:49:49,043 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:49,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:49:49,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:49,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:49:49,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:49:49,047 INFO L87 Difference]: Start difference. First operand 2974 states and 4804 transitions. Second operand has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) [2023-11-26 11:49:50,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:50,078 INFO L93 Difference]: Finished difference Result 5928 states and 9475 transitions. [2023-11-26 11:49:50,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 11:49:50,079 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) Word has length 408 [2023-11-26 11:49:50,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:50,102 INFO L225 Difference]: With dead ends: 5928 [2023-11-26 11:49:50,102 INFO L226 Difference]: Without dead ends: 3118 [2023-11-26 11:49:50,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 822 GetRequests, 803 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-11-26 11:49:50,112 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 704 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:50,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 771 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:49:50,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3118 states. [2023-11-26 11:49:50,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3118 to 3046. [2023-11-26 11:49:50,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3046 states, 2442 states have (on average 1.52006552006552) internal successors, (3712), 2442 states have internal predecessors, (3712), 567 states have call successors, (567), 36 states have call predecessors, (567), 36 states have return successors, (567), 567 states have call predecessors, (567), 567 states have call successors, (567) [2023-11-26 11:49:50,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3046 states to 3046 states and 4846 transitions. [2023-11-26 11:49:50,394 INFO L78 Accepts]: Start accepts. Automaton has 3046 states and 4846 transitions. Word has length 408 [2023-11-26 11:49:50,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:50,395 INFO L495 AbstractCegarLoop]: Abstraction has 3046 states and 4846 transitions. [2023-11-26 11:49:50,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 5 states have call successors, (98), 3 states have call predecessors, (98), 7 states have return successors, (99), 5 states have call predecessors, (99), 5 states have call successors, (99) [2023-11-26 11:49:50,396 INFO L276 IsEmpty]: Start isEmpty. Operand 3046 states and 4846 transitions. [2023-11-26 11:49:50,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2023-11-26 11:49:50,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:50,401 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:50,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:50,619 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:50,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:50,619 INFO L85 PathProgramCache]: Analyzing trace with hash 434677643, now seen corresponding path program 1 times [2023-11-26 11:49:50,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:50,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023757477] [2023-11-26 11:49:50,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:50,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:50,718 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:50,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [845955675] [2023-11-26 11:49:50,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:50,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:50,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:50,722 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:50,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:49:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:51,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:49:51,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:51,632 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4908 proven. 33 refuted. 0 times theorem prover too weak. 2871 trivial. 0 not checked. [2023-11-26 11:49:51,633 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:49:52,088 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 153 proven. 33 refuted. 0 times theorem prover too weak. 7626 trivial. 0 not checked. [2023-11-26 11:49:52,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:49:52,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023757477] [2023-11-26 11:49:52,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:49:52,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845955675] [2023-11-26 11:49:52,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845955675] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:49:52,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:49:52,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:49:52,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671625760] [2023-11-26 11:49:52,091 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:49:52,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:49:52,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:49:52,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:49:52,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:49:52,094 INFO L87 Difference]: Start difference. First operand 3046 states and 4846 transitions. Second operand has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (106), 3 states have call predecessors, (106), 5 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) [2023-11-26 11:49:52,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:49:52,820 INFO L93 Difference]: Finished difference Result 3098 states and 4892 transitions. [2023-11-26 11:49:52,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:49:52,822 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (106), 3 states have call predecessors, (106), 5 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) Word has length 408 [2023-11-26 11:49:52,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:49:52,834 INFO L225 Difference]: With dead ends: 3098 [2023-11-26 11:49:52,834 INFO L226 Difference]: Without dead ends: 1642 [2023-11-26 11:49:52,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 806 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:49:52,840 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 576 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:49:52,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 609 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:49:52,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2023-11-26 11:49:52,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1612. [2023-11-26 11:49:52,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1612 states, 1271 states have (on average 1.4830841856805665) internal successors, (1885), 1271 states have internal predecessors, (1885), 315 states have call successors, (315), 25 states have call predecessors, (315), 25 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2023-11-26 11:49:53,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1612 states to 1612 states and 2515 transitions. [2023-11-26 11:49:53,008 INFO L78 Accepts]: Start accepts. Automaton has 1612 states and 2515 transitions. Word has length 408 [2023-11-26 11:49:53,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:49:53,009 INFO L495 AbstractCegarLoop]: Abstraction has 1612 states and 2515 transitions. [2023-11-26 11:49:53,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 5 states have call successors, (106), 3 states have call predecessors, (106), 5 states have return successors, (106), 5 states have call predecessors, (106), 5 states have call successors, (106) [2023-11-26 11:49:53,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1612 states and 2515 transitions. [2023-11-26 11:49:53,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2023-11-26 11:49:53,014 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:49:53,014 INFO L195 NwaCegarLoop]: trace histogram [63, 63, 63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:49:53,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:53,223 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:49:53,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:49:53,224 INFO L85 PathProgramCache]: Analyzing trace with hash -2122162582, now seen corresponding path program 1 times [2023-11-26 11:49:53,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:49:53,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806172011] [2023-11-26 11:49:53,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:53,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:49:53,288 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:49:53,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739786800] [2023-11-26 11:49:53,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:49:53,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:49:53,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:49:53,290 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:49:53,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9305d5b6-4291-44bf-8e23-6f16766fad66/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:49:53,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:49:53,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-26 11:49:53,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:49:55,570 INFO L134 CoverageAnalysis]: Checked inductivity of 7812 backedges. 4570 proven. 111 refuted. 0 times theorem prover too weak. 3131 trivial. 0 not checked. [2023-11-26 11:49:55,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:50:04,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:50:04,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806172011] [2023-11-26 11:50:04,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:50:04,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739786800] [2023-11-26 11:50:04,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739786800] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:50:04,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:50:04,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-26 11:50:04,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219519091] [2023-11-26 11:50:04,971 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 11:50:04,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:50:04,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:50:04,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:50:04,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:50:04,974 INFO L87 Difference]: Start difference. First operand 1612 states and 2515 transitions. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 12 states have internal predecessors, (112), 4 states have call successors, (63), 4 states have call predecessors, (63), 6 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2023-11-26 11:50:12,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-26 11:50:17,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0]