./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.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_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/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_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/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_53e002c4-a6d4-4caf-a77a-1e4997140423/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 29660a505d12db16cb6ebaa6d023074ab3483b7ffc3518a7c288ecb4d9bcecec --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:52:28,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:52:28,464 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:52:28,470 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:52:28,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:52:28,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:52:28,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:52:28,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:52:28,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:52:28,499 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:52:28,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:52:28,500 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:52:28,501 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:52:28,501 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:52:28,502 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:52:28,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:52:28,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:52:28,504 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:52:28,504 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:52:28,505 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:52:28,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:52:28,506 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:52:28,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:52:28,507 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:52:28,507 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:52:28,507 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:52:28,508 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:52:28,508 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:52:28,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:52:28,509 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:52:28,509 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:52:28,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:52:28,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:52:28,511 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:52:28,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:52:28,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:52:28,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:52:28,511 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:52:28,512 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:52:28,512 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:52:28,512 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:52:28,513 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:52:28,513 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_53e002c4-a6d4-4caf-a77a-1e4997140423/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_53e002c4-a6d4-4caf-a77a-1e4997140423/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 -> 29660a505d12db16cb6ebaa6d023074ab3483b7ffc3518a7c288ecb4d9bcecec [2023-11-26 11:52:28,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:52:28,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:52:28,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:52:28,775 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:52:28,775 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:52:28,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-11-26 11:52:32,017 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:52:32,346 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:52:32,346 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-11-26 11:52:32,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/data/ce29643ce/79d0f130e8a94712938afc8563aa53f5/FLAGfdb4c9eec [2023-11-26 11:52:32,375 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/data/ce29643ce/79d0f130e8a94712938afc8563aa53f5 [2023-11-26 11:52:32,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:52:32,379 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:52:32,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:52:32,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:52:32,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:52:32,387 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:32,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@569a443e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32, skipping insertion in model container [2023-11-26 11:52:32,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:32,442 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:52:32,615 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_53e002c4-a6d4-4caf-a77a-1e4997140423/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i[916,929] [2023-11-26 11:52:32,794 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:52:32,808 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:52:32,821 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_53e002c4-a6d4-4caf-a77a-1e4997140423/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-98.i[916,929] [2023-11-26 11:52:32,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:52:32,976 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:52:32,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32 WrapperNode [2023-11-26 11:52:32,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:52:32,979 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:52:32,979 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:52:32,979 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:52:32,987 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:52:32" (1/1) ... [2023-11-26 11:52:33,010 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:52:32" (1/1) ... [2023-11-26 11:52:33,083 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 466 [2023-11-26 11:52:33,083 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:52:33,084 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:52:33,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:52:33,084 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:52:33,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,155 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,225 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:52:33,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,246 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:52:33,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:52:33,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:52:33,271 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:52:33,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (1/1) ... [2023-11-26 11:52:33,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:52:33,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:33,310 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/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:52:33,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/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:52:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:52:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:52:33,357 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:52:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:52:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:52:33,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:52:33,489 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:52:33,491 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:52:34,433 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:52:34,473 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:52:34,473 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:52:34,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:52:34 BoogieIcfgContainer [2023-11-26 11:52:34,474 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:52:34,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:52:34,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:52:34,480 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:52:34,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:52:32" (1/3) ... [2023-11-26 11:52:34,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e958d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:52:34, skipping insertion in model container [2023-11-26 11:52:34,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:52:32" (2/3) ... [2023-11-26 11:52:34,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e958d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:52:34, skipping insertion in model container [2023-11-26 11:52:34,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:52:34" (3/3) ... [2023-11-26 11:52:34,483 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-98.i [2023-11-26 11:52:34,504 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:52:34,504 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:52:34,565 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:52:34,574 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;@4d444619, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:52:34,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:52:34,582 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 138 states have (on average 1.5869565217391304) internal successors, (219), 139 states have internal predecessors, (219), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:52:34,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-11-26 11:52:34,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:34,634 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:34,635 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:34,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:34,642 INFO L85 PathProgramCache]: Analyzing trace with hash 718710573, now seen corresponding path program 1 times [2023-11-26 11:52:34,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:34,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303570795] [2023-11-26 11:52:34,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:34,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:34,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:35,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:35,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303570795] [2023-11-26 11:52:35,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:52:35,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121484073] [2023-11-26 11:52:35,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:35,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:35,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:35,070 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:35,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:52:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:35,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:52:35,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:35,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-11-26 11:52:35,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:35,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121484073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:35,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:35,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:52:35,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546907136] [2023-11-26 11:52:35,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:35,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:52:35,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:35,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:52:35,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:52:35,514 INFO L87 Difference]: Start difference. First operand has 184 states, 138 states have (on average 1.5869565217391304) internal successors, (219), 139 states have internal predecessors, (219), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:52:35,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:35,578 INFO L93 Difference]: Finished difference Result 365 states and 651 transitions. [2023-11-26 11:52:35,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:52:35,581 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 290 [2023-11-26 11:52:35,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:35,592 INFO L225 Difference]: With dead ends: 365 [2023-11-26 11:52:35,592 INFO L226 Difference]: Without dead ends: 182 [2023-11-26 11:52:35,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 289 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:52:35,601 INFO L413 NwaCegarLoop]: 297 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, 297 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:52:35,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 297 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:52:35,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-11-26 11:52:35,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2023-11-26 11:52:35,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 137 states have (on average 1.562043795620438) internal successors, (214), 137 states have internal predecessors, (214), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-11-26 11:52:35,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 300 transitions. [2023-11-26 11:52:35,669 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 300 transitions. Word has length 290 [2023-11-26 11:52:35,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:35,670 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 300 transitions. [2023-11-26 11:52:35,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-26 11:52:35,671 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 300 transitions. [2023-11-26 11:52:35,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-11-26 11:52:35,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:35,679 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:35,692 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:52:35,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:52:35,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:35,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:35,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1659685615, now seen corresponding path program 1 times [2023-11-26 11:52:35,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:35,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765854139] [2023-11-26 11:52:35,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:35,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:36,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:36,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274923257] [2023-11-26 11:52:36,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:36,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:36,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:36,069 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:36,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:52:36,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:36,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:52:36,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:36,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:52:36,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:36,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:36,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765854139] [2023-11-26 11:52:36,495 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:36,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274923257] [2023-11-26 11:52:36,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274923257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:36,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:36,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:52:36,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585175943] [2023-11-26 11:52:36,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:36,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:52:36,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:36,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:52:36,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:52:36,504 INFO L87 Difference]: Start difference. First operand 182 states and 300 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:37,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:37,123 INFO L93 Difference]: Finished difference Result 726 states and 1187 transitions. [2023-11-26 11:52:37,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:52:37,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 290 [2023-11-26 11:52:37,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:37,132 INFO L225 Difference]: With dead ends: 726 [2023-11-26 11:52:37,132 INFO L226 Difference]: Without dead ends: 545 [2023-11-26 11:52:37,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:52:37,135 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 783 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:37,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 1285 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:52:37,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-11-26 11:52:37,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 341. [2023-11-26 11:52:37,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 270 states have (on average 1.5925925925925926) internal successors, (430), 271 states have internal predecessors, (430), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-26 11:52:37,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 566 transitions. [2023-11-26 11:52:37,224 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 566 transitions. Word has length 290 [2023-11-26 11:52:37,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:37,226 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 566 transitions. [2023-11-26 11:52:37,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:37,226 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 566 transitions. [2023-11-26 11:52:37,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-11-26 11:52:37,237 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:37,238 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:37,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:37,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:37,445 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:37,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:37,445 INFO L85 PathProgramCache]: Analyzing trace with hash -29258127, now seen corresponding path program 1 times [2023-11-26 11:52:37,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:37,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614720801] [2023-11-26 11:52:37,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:37,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:37,545 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:37,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707280036] [2023-11-26 11:52:37,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:37,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:37,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:37,547 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:37,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:52:37,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:37,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 708 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:52:37,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:38,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1716 proven. 45 refuted. 0 times theorem prover too weak. 1851 trivial. 0 not checked. [2023-11-26 11:52:38,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:38,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 81 proven. 45 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:38,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:38,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614720801] [2023-11-26 11:52:38,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:38,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707280036] [2023-11-26 11:52:38,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707280036] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:38,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:38,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:52:38,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055817125] [2023-11-26 11:52:38,339 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:38,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:52:38,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:38,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:52:38,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:52:38,344 INFO L87 Difference]: Start difference. First operand 341 states and 566 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-26 11:52:39,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:39,004 INFO L93 Difference]: Finished difference Result 681 states and 1111 transitions. [2023-11-26 11:52:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:52:39,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 290 [2023-11-26 11:52:39,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:39,011 INFO L225 Difference]: With dead ends: 681 [2023-11-26 11:52:39,011 INFO L226 Difference]: Without dead ends: 341 [2023-11-26 11:52:39,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 572 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:52:39,014 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 592 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:39,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 739 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:52:39,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-26 11:52:39,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 334. [2023-11-26 11:52:39,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 234 states have (on average 1.4871794871794872) internal successors, (348), 236 states have internal predecessors, (348), 95 states have call successors, (95), 4 states have call predecessors, (95), 4 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-26 11:52:39,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 538 transitions. [2023-11-26 11:52:39,063 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 538 transitions. Word has length 290 [2023-11-26 11:52:39,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:39,064 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 538 transitions. [2023-11-26 11:52:39,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-26 11:52:39,065 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 538 transitions. [2023-11-26 11:52:39,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-11-26 11:52:39,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:39,070 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:39,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:39,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:39,278 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:39,278 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:39,278 INFO L85 PathProgramCache]: Analyzing trace with hash -789914515, now seen corresponding path program 1 times [2023-11-26 11:52:39,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:39,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743114999] [2023-11-26 11:52:39,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:39,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:39,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:39,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [415891254] [2023-11-26 11:52:39,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:39,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:39,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:39,336 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:39,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:52:39,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:39,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:52:39,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:39,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:52:39,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:39,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:39,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743114999] [2023-11-26 11:52:39,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:39,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415891254] [2023-11-26 11:52:39,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415891254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:39,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:39,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:52:39,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217821359] [2023-11-26 11:52:39,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:39,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:52:39,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:39,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:52:39,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:52:39,915 INFO L87 Difference]: Start difference. First operand 334 states and 538 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:40,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:40,611 INFO L93 Difference]: Finished difference Result 1092 states and 1752 transitions. [2023-11-26 11:52:40,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:52:40,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 290 [2023-11-26 11:52:40,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:40,619 INFO L225 Difference]: With dead ends: 1092 [2023-11-26 11:52:40,620 INFO L226 Difference]: Without dead ends: 803 [2023-11-26 11:52:40,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:52:40,622 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 749 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:40,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 1206 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:52:40,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-11-26 11:52:40,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 534. [2023-11-26 11:52:40,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 408 states have (on average 1.5392156862745099) internal successors, (628), 411 states have internal predecessors, (628), 118 states have call successors, (118), 7 states have call predecessors, (118), 7 states have return successors, (118), 115 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-26 11:52:40,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 864 transitions. [2023-11-26 11:52:40,708 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 864 transitions. Word has length 290 [2023-11-26 11:52:40,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:40,709 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 864 transitions. [2023-11-26 11:52:40,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:40,710 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 864 transitions. [2023-11-26 11:52:40,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-11-26 11:52:40,715 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:40,715 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:40,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:40,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:40,924 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:40,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:40,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2133245483, now seen corresponding path program 1 times [2023-11-26 11:52:40,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:40,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378764496] [2023-11-26 11:52:40,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:40,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:41,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:41,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2133563541] [2023-11-26 11:52:41,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:41,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:41,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:41,022 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:41,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:52:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:41,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:52:41,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:41,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1836 proven. 57 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2023-11-26 11:52:41,525 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 69 proven. 57 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:41,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:41,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378764496] [2023-11-26 11:52:41,763 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:41,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133563541] [2023-11-26 11:52:41,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133563541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:41,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:41,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 11:52:41,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412507971] [2023-11-26 11:52:41,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:41,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:52:41,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:41,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:52:41,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:52:41,775 INFO L87 Difference]: Start difference. First operand 534 states and 864 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:52:42,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:42,152 INFO L93 Difference]: Finished difference Result 899 states and 1430 transitions. [2023-11-26 11:52:42,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:52:42,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 290 [2023-11-26 11:52:42,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:42,160 INFO L225 Difference]: With dead ends: 899 [2023-11-26 11:52:42,160 INFO L226 Difference]: Without dead ends: 410 [2023-11-26 11:52:42,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 572 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:52:42,163 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 371 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:42,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 589 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:52:42,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-26 11:52:42,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 320. [2023-11-26 11:52:42,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 242 states have (on average 1.5165289256198347) internal successors, (367), 243 states have internal predecessors, (367), 70 states have call successors, (70), 7 states have call predecessors, (70), 7 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-26 11:52:42,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 507 transitions. [2023-11-26 11:52:42,212 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 507 transitions. Word has length 290 [2023-11-26 11:52:42,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:42,213 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 507 transitions. [2023-11-26 11:52:42,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-11-26 11:52:42,213 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 507 transitions. [2023-11-26 11:52:42,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-11-26 11:52:42,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:42,220 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:42,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:42,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:42,427 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:42,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:42,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1918653164, now seen corresponding path program 1 times [2023-11-26 11:52:42,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:42,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601992199] [2023-11-26 11:52:42,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:42,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:42,484 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:42,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307914789] [2023-11-26 11:52:42,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:42,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:42,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:42,486 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:42,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:52:42,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:42,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:52:42,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:43,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2247 proven. 63 refuted. 0 times theorem prover too weak. 1302 trivial. 0 not checked. [2023-11-26 11:52:43,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:43,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:43,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:43,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601992199] [2023-11-26 11:52:43,801 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:43,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307914789] [2023-11-26 11:52:43,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307914789] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:43,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:43,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:52:43,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941123137] [2023-11-26 11:52:43,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:43,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:52:43,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:43,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:52:43,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:52:43,808 INFO L87 Difference]: Start difference. First operand 320 states and 507 transitions. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-26 11:52:44,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:44,240 INFO L93 Difference]: Finished difference Result 605 states and 952 transitions. [2023-11-26 11:52:44,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:52:44,241 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) Word has length 291 [2023-11-26 11:52:44,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:44,245 INFO L225 Difference]: With dead ends: 605 [2023-11-26 11:52:44,245 INFO L226 Difference]: Without dead ends: 334 [2023-11-26 11:52:44,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 572 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:52:44,247 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 607 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:44,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 538 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:52:44,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-26 11:52:44,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 328. [2023-11-26 11:52:44,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 248 states have (on average 1.4879032258064515) internal successors, (369), 249 states have internal predecessors, (369), 70 states have call successors, (70), 9 states have call predecessors, (70), 9 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-26 11:52:44,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 509 transitions. [2023-11-26 11:52:44,288 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 509 transitions. Word has length 291 [2023-11-26 11:52:44,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:44,289 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 509 transitions. [2023-11-26 11:52:44,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-26 11:52:44,290 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 509 transitions. [2023-11-26 11:52:44,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-11-26 11:52:44,294 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:44,294 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:44,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:44,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:52:44,502 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:44,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:44,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1655911150, now seen corresponding path program 1 times [2023-11-26 11:52:44,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:44,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103032397] [2023-11-26 11:52:44,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:44,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:44,552 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:44,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109376602] [2023-11-26 11:52:44,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:44,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:44,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:44,554 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:44,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:52:44,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:44,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:52:44,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:45,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2240 proven. 63 refuted. 0 times theorem prover too weak. 1309 trivial. 0 not checked. [2023-11-26 11:52:45,960 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:46,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:46,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:46,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103032397] [2023-11-26 11:52:46,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:46,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109376602] [2023-11-26 11:52:46,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109376602] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:46,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:46,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-11-26 11:52:46,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624767643] [2023-11-26 11:52:46,541 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:46,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:52:46,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:46,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:52:46,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:52:46,545 INFO L87 Difference]: Start difference. First operand 328 states and 509 transitions. Second operand has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-11-26 11:52:48,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:48,380 INFO L93 Difference]: Finished difference Result 1098 states and 1723 transitions. [2023-11-26 11:52:48,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:52:48,381 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) Word has length 292 [2023-11-26 11:52:48,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:48,389 INFO L225 Difference]: With dead ends: 1098 [2023-11-26 11:52:48,389 INFO L226 Difference]: Without dead ends: 823 [2023-11-26 11:52:48,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=267, Invalid=725, Unknown=0, NotChecked=0, Total=992 [2023-11-26 11:52:48,392 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 1646 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:48,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1667 Valid, 1966 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:52:48,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2023-11-26 11:52:48,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 466. [2023-11-26 11:52:48,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 364 states have (on average 1.5054945054945055) internal successors, (548), 364 states have internal predecessors, (548), 86 states have call successors, (86), 15 states have call predecessors, (86), 15 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-26 11:52:48,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 720 transitions. [2023-11-26 11:52:48,492 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 720 transitions. Word has length 292 [2023-11-26 11:52:48,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:48,495 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 720 transitions. [2023-11-26 11:52:48,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-11-26 11:52:48,495 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 720 transitions. [2023-11-26 11:52:48,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-11-26 11:52:48,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:48,499 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:48,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:48,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 11:52:48,708 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:48,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:48,709 INFO L85 PathProgramCache]: Analyzing trace with hash 950112404, now seen corresponding path program 1 times [2023-11-26 11:52:48,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:48,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267458313] [2023-11-26 11:52:48,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:48,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:48,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:48,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [453753090] [2023-11-26 11:52:48,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:48,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:48,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:48,771 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:48,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:52:49,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:49,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 11:52:49,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:50,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 516 proven. 117 refuted. 0 times theorem prover too weak. 2979 trivial. 0 not checked. [2023-11-26 11:52:50,634 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:51,832 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 9 proven. 117 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:51,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:51,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267458313] [2023-11-26 11:52:51,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:51,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453753090] [2023-11-26 11:52:51,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453753090] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:51,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:51,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 17 [2023-11-26 11:52:51,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538819494] [2023-11-26 11:52:51,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:51,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-26 11:52:51,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:51,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-26 11:52:51,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-26 11:52:51,837 INFO L87 Difference]: Start difference. First operand 466 states and 720 transitions. Second operand has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-26 11:52:55,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:55,317 INFO L93 Difference]: Finished difference Result 2080 states and 3268 transitions. [2023-11-26 11:52:55,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-26 11:52:55,318 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 292 [2023-11-26 11:52:55,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:55,331 INFO L225 Difference]: With dead ends: 2080 [2023-11-26 11:52:55,331 INFO L226 Difference]: Without dead ends: 1713 [2023-11-26 11:52:55,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=324, Invalid=936, Unknown=0, NotChecked=0, Total=1260 [2023-11-26 11:52:55,334 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 3408 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 2021 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3455 SdHoareTripleChecker+Invalid, 2704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 2021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:55,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3455 Invalid, 2704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [683 Valid, 2021 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 11:52:55,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2023-11-26 11:52:55,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1364. [2023-11-26 11:52:55,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1364 states, 1106 states have (on average 1.5226039783001808) internal successors, (1684), 1106 states have internal predecessors, (1684), 215 states have call successors, (215), 42 states have call predecessors, (215), 42 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:52:55,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 1364 states and 2114 transitions. [2023-11-26 11:52:55,649 INFO L78 Accepts]: Start accepts. Automaton has 1364 states and 2114 transitions. Word has length 292 [2023-11-26 11:52:55,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:55,650 INFO L495 AbstractCegarLoop]: Abstraction has 1364 states and 2114 transitions. [2023-11-26 11:52:55,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-26 11:52:55,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2114 transitions. [2023-11-26 11:52:55,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-11-26 11:52:55,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:55,654 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:55,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:55,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 11:52:55,861 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:55,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:55,862 INFO L85 PathProgramCache]: Analyzing trace with hash -36456863, now seen corresponding path program 1 times [2023-11-26 11:52:55,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:55,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816756051] [2023-11-26 11:52:55,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:55,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:55,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:55,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438991696] [2023-11-26 11:52:55,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:55,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:55,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:55,945 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:55,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:52:56,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:56,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:52:56,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:56,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:52:56,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:52:56,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:56,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816756051] [2023-11-26 11:52:56,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:56,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438991696] [2023-11-26 11:52:56,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438991696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:52:56,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:52:56,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:52:56,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049022594] [2023-11-26 11:52:56,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:52:56,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:52:56,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:56,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:52:56,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:52:56,699 INFO L87 Difference]: Start difference. First operand 1364 states and 2114 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:57,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:52:57,149 INFO L93 Difference]: Finished difference Result 3416 states and 5417 transitions. [2023-11-26 11:52:57,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:52:57,150 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 293 [2023-11-26 11:52:57,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:52:57,165 INFO L225 Difference]: With dead ends: 3416 [2023-11-26 11:52:57,165 INFO L226 Difference]: Without dead ends: 2156 [2023-11-26 11:52:57,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 290 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:52:57,170 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 337 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:52:57,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 460 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:52:57,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2156 states. [2023-11-26 11:52:57,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2156 to 2094. [2023-11-26 11:52:57,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1836 states have (on average 1.5838779956427016) internal successors, (2908), 1836 states have internal predecessors, (2908), 215 states have call successors, (215), 42 states have call predecessors, (215), 42 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:52:57,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 3338 transitions. [2023-11-26 11:52:57,368 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 3338 transitions. Word has length 293 [2023-11-26 11:52:57,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:52:57,369 INFO L495 AbstractCegarLoop]: Abstraction has 2094 states and 3338 transitions. [2023-11-26 11:52:57,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:52:57,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3338 transitions. [2023-11-26 11:52:57,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:52:57,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:52:57,373 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:57,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:52:57,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:57,589 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:52:57,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:52:57,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1877491149, now seen corresponding path program 1 times [2023-11-26 11:52:57,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:52:57,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250201207] [2023-11-26 11:52:57,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:57,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:52:57,633 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:52:57,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [73072053] [2023-11-26 11:52:57,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:52:57,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:52:57,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:52:57,635 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:52:57,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:52:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:52:57,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:52:57,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:52:59,181 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 366 proven. 120 refuted. 0 times theorem prover too weak. 3126 trivial. 0 not checked. [2023-11-26 11:52:59,182 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:52:59,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 6 proven. 120 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:52:59,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:52:59,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250201207] [2023-11-26 11:52:59,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:52:59,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73072053] [2023-11-26 11:52:59,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73072053] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:52:59,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:52:59,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-26 11:52:59,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934158927] [2023-11-26 11:52:59,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:52:59,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:52:59,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:52:59,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:52:59,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:52:59,922 INFO L87 Difference]: Start difference. First operand 2094 states and 3338 transitions. Second operand has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-26 11:53:00,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:00,569 INFO L93 Difference]: Finished difference Result 4004 states and 6375 transitions. [2023-11-26 11:53:00,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:53:00,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 294 [2023-11-26 11:53:00,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:00,584 INFO L225 Difference]: With dead ends: 4004 [2023-11-26 11:53:00,584 INFO L226 Difference]: Without dead ends: 2014 [2023-11-26 11:53:00,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:53:00,590 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 386 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:00,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 525 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:53:00,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2023-11-26 11:53:00,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 1384. [2023-11-26 11:53:00,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1121 states have (on average 1.4995539696699376) internal successors, (1681), 1121 states have internal predecessors, (1681), 215 states have call successors, (215), 47 states have call predecessors, (215), 47 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:00,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2111 transitions. [2023-11-26 11:53:00,903 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2111 transitions. Word has length 294 [2023-11-26 11:53:00,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:00,904 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2111 transitions. [2023-11-26 11:53:00,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-11-26 11:53:00,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2111 transitions. [2023-11-26 11:53:00,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:53:00,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:00,909 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:00,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:01,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:01,116 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:01,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:01,117 INFO L85 PathProgramCache]: Analyzing trace with hash -646721365, now seen corresponding path program 1 times [2023-11-26 11:53:01,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:01,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682054189] [2023-11-26 11:53:01,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:01,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:01,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:01,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337849159] [2023-11-26 11:53:01,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:01,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:01,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:01,165 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:01,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:53:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:01,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-26 11:53:01,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:02,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2022 proven. 216 refuted. 0 times theorem prover too weak. 1374 trivial. 0 not checked. [2023-11-26 11:53:02,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:53:03,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 144 proven. 225 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-11-26 11:53:03,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:03,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682054189] [2023-11-26 11:53:03,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:03,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337849159] [2023-11-26 11:53:03,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337849159] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:53:03,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:53:03,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-26 11:53:03,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759596870] [2023-11-26 11:53:03,573 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:53:03,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-26 11:53:03,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:03,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-26 11:53:03,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2023-11-26 11:53:03,578 INFO L87 Difference]: Start difference. First operand 1384 states and 2111 transitions. Second operand has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-11-26 11:53:06,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:06,915 INFO L93 Difference]: Finished difference Result 5234 states and 7828 transitions. [2023-11-26 11:53:06,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-26 11:53:06,916 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) Word has length 294 [2023-11-26 11:53:06,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:06,942 INFO L225 Difference]: With dead ends: 5234 [2023-11-26 11:53:06,942 INFO L226 Difference]: Without dead ends: 3958 [2023-11-26 11:53:06,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1234 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1166, Invalid=3256, Unknown=0, NotChecked=0, Total=4422 [2023-11-26 11:53:06,949 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1626 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 1680 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 2214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 1680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:06,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 2129 Invalid, 2214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 1680 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:53:06,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3958 states. [2023-11-26 11:53:07,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3958 to 2046. [2023-11-26 11:53:07,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1768 states have (on average 1.5305429864253393) internal successors, (2706), 1768 states have internal predecessors, (2706), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:07,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 3136 transitions. [2023-11-26 11:53:07,295 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 3136 transitions. Word has length 294 [2023-11-26 11:53:07,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:07,296 INFO L495 AbstractCegarLoop]: Abstraction has 2046 states and 3136 transitions. [2023-11-26 11:53:07,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-11-26 11:53:07,297 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 3136 transitions. [2023-11-26 11:53:07,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-11-26 11:53:07,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:07,301 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:07,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-26 11:53:07,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:07,509 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:07,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:07,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2018528663, now seen corresponding path program 1 times [2023-11-26 11:53:07,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:07,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459029788] [2023-11-26 11:53:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:07,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:07,594 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:07,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144164917] [2023-11-26 11:53:07,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:07,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:07,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:07,596 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:07,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:53:07,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:07,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:53:07,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:08,080 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:53:08,080 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:08,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459029788] [2023-11-26 11:53:08,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144164917] [2023-11-26 11:53:08,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144164917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:08,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:08,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:08,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791202691] [2023-11-26 11:53:08,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:08,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:08,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:08,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:08,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:08,083 INFO L87 Difference]: Start difference. First operand 2046 states and 3136 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:08,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:08,815 INFO L93 Difference]: Finished difference Result 5014 states and 7628 transitions. [2023-11-26 11:53:08,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:53:08,816 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-11-26 11:53:08,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:08,835 INFO L225 Difference]: With dead ends: 5014 [2023-11-26 11:53:08,836 INFO L226 Difference]: Without dead ends: 3088 [2023-11-26 11:53:08,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:53:08,840 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 516 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:08,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 743 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:53:08,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3088 states. [2023-11-26 11:53:09,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3088 to 2362. [2023-11-26 11:53:09,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2362 states, 2084 states have (on average 1.5489443378119) internal successors, (3228), 2084 states have internal predecessors, (3228), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:09,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2362 states to 2362 states and 3658 transitions. [2023-11-26 11:53:09,146 INFO L78 Accepts]: Start accepts. Automaton has 2362 states and 3658 transitions. Word has length 294 [2023-11-26 11:53:09,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:09,147 INFO L495 AbstractCegarLoop]: Abstraction has 2362 states and 3658 transitions. [2023-11-26 11:53:09,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:09,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2362 states and 3658 transitions. [2023-11-26 11:53:09,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-26 11:53:09,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:09,150 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:09,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:09,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:09,358 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:09,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:09,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1369497616, now seen corresponding path program 1 times [2023-11-26 11:53:09,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:09,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257839307] [2023-11-26 11:53:09,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:09,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:09,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:09,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [317302470] [2023-11-26 11:53:09,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:09,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:09,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:09,418 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:09,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:53:09,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:09,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:53:09,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:09,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:53:09,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:09,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257839307] [2023-11-26 11:53:09,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317302470] [2023-11-26 11:53:09,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317302470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:09,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:09,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:09,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047387833] [2023-11-26 11:53:09,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:09,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:09,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:09,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:09,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:09,743 INFO L87 Difference]: Start difference. First operand 2362 states and 3658 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:10,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:10,396 INFO L93 Difference]: Finished difference Result 6000 states and 9270 transitions. [2023-11-26 11:53:10,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:53:10,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 296 [2023-11-26 11:53:10,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:10,418 INFO L225 Difference]: With dead ends: 6000 [2023-11-26 11:53:10,418 INFO L226 Difference]: Without dead ends: 3638 [2023-11-26 11:53:10,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:53:10,424 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 744 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:10,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 761 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:53:10,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3638 states. [2023-11-26 11:53:10,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3638 to 2482. [2023-11-26 11:53:10,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 2204 states have (on average 1.5490018148820326) internal successors, (3414), 2204 states have internal predecessors, (3414), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:10,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 3844 transitions. [2023-11-26 11:53:10,773 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 3844 transitions. Word has length 296 [2023-11-26 11:53:10,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:10,773 INFO L495 AbstractCegarLoop]: Abstraction has 2482 states and 3844 transitions. [2023-11-26 11:53:10,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:10,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 3844 transitions. [2023-11-26 11:53:10,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-26 11:53:10,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:10,777 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:10,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:10,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:10,985 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:10,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:10,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1740581209, now seen corresponding path program 1 times [2023-11-26 11:53:10,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:10,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342051071] [2023-11-26 11:53:10,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:10,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:11,026 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [268178630] [2023-11-26 11:53:11,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:11,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:11,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:11,028 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:11,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:53:11,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:11,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:53:11,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:11,807 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2269 proven. 33 refuted. 0 times theorem prover too weak. 1310 trivial. 0 not checked. [2023-11-26 11:53:11,807 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:53:12,149 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 93 proven. 33 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-11-26 11:53:12,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:12,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342051071] [2023-11-26 11:53:12,150 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:12,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268178630] [2023-11-26 11:53:12,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268178630] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:53:12,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:53:12,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-26 11:53:12,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006191598] [2023-11-26 11:53:12,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 11:53:12,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:53:12,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:12,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:53:12,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:53:12,154 INFO L87 Difference]: Start difference. First operand 2482 states and 3844 transitions. Second operand has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2023-11-26 11:53:12,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:12,900 INFO L93 Difference]: Finished difference Result 4884 states and 7571 transitions. [2023-11-26 11:53:12,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:53:12,901 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) Word has length 297 [2023-11-26 11:53:12,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:12,918 INFO L225 Difference]: With dead ends: 4884 [2023-11-26 11:53:12,918 INFO L226 Difference]: Without dead ends: 2522 [2023-11-26 11:53:12,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 584 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:53:12,923 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 609 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:12,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 505 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:53:12,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2023-11-26 11:53:13,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2502. [2023-11-26 11:53:13,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2502 states, 2219 states have (on average 1.5272645335736819) internal successors, (3389), 2219 states have internal predecessors, (3389), 215 states have call successors, (215), 67 states have call predecessors, (215), 67 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:13,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 2502 states and 3819 transitions. [2023-11-26 11:53:13,213 INFO L78 Accepts]: Start accepts. Automaton has 2502 states and 3819 transitions. Word has length 297 [2023-11-26 11:53:13,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:13,214 INFO L495 AbstractCegarLoop]: Abstraction has 2502 states and 3819 transitions. [2023-11-26 11:53:13,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2023-11-26 11:53:13,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2502 states and 3819 transitions. [2023-11-26 11:53:13,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-26 11:53:13,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:13,218 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:13,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:13,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:53:13,426 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:13,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:13,426 INFO L85 PathProgramCache]: Analyzing trace with hash 178426840, now seen corresponding path program 1 times [2023-11-26 11:53:13,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:13,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187857506] [2023-11-26 11:53:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:13,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:13,470 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:13,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [310068383] [2023-11-26 11:53:13,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:13,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:13,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:13,472 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:13,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:53:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:13,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:53:13,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:16,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-11-26 11:53:16,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:16,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:16,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187857506] [2023-11-26 11:53:16,021 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:53:16,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310068383] [2023-11-26 11:53:16,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310068383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:16,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:16,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:16,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448849851] [2023-11-26 11:53:16,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:16,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:16,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:16,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:16,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:16,024 INFO L87 Difference]: Start difference. First operand 2502 states and 3819 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:16,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:16,879 INFO L93 Difference]: Finished difference Result 5488 states and 8424 transitions. [2023-11-26 11:53:16,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:53:16,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-11-26 11:53:16,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:16,907 INFO L225 Difference]: With dead ends: 5488 [2023-11-26 11:53:16,907 INFO L226 Difference]: Without dead ends: 3110 [2023-11-26 11:53:16,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:53:16,913 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 364 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:16,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 798 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:53:16,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2023-11-26 11:53:17,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2616. [2023-11-26 11:53:17,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2616 states, 2333 states have (on average 1.5297899699957136) internal successors, (3569), 2333 states have internal predecessors, (3569), 215 states have call successors, (215), 67 states have call predecessors, (215), 67 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-26 11:53:17,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 3999 transitions. [2023-11-26 11:53:17,196 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 3999 transitions. Word has length 298 [2023-11-26 11:53:17,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:17,197 INFO L495 AbstractCegarLoop]: Abstraction has 2616 states and 3999 transitions. [2023-11-26 11:53:17,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-11-26 11:53:17,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 3999 transitions. [2023-11-26 11:53:17,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-26 11:53:17,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:17,201 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:17,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:17,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:53:17,410 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:17,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:17,411 INFO L85 PathProgramCache]: Analyzing trace with hash -2065556458, now seen corresponding path program 1 times [2023-11-26 11:53:17,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:17,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598961289] [2023-11-26 11:53:17,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:17,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:17,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:53:17,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [301743810] [2023-11-26 11:53:17,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:17,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:17,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:17,481 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:17,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e002c4-a6d4-4caf-a77a-1e4997140423/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-26 11:53:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:17,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-26 11:53:17,861 INFO L285 TraceCheckSpWp]: Computing forward predicates...