./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl --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 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:20:55,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:20:55,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:20:55,411 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:20:55,412 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:20:55,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:20:55,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:20:55,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:20:55,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:20:55,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:20:55,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:20:55,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:20:55,466 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:20:55,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:20:55,468 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:20:55,468 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:20:55,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:20:55,469 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:20:55,470 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:20:55,471 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:20:55,471 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:20:55,472 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:20:55,473 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:20:55,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:20:55,482 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:20:55,482 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:20:55,483 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:20:55,483 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:20:55,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:20:55,485 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:20:55,485 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:20:55,486 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:20:55,486 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:20:55,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:20:55,488 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:20:55,489 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:20:55,489 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:20:55,495 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:20:55,495 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:20:55,496 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_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/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_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl 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 -> 569b7b70ffce685c43ef1e1873a16a7ab7979c99918cf4e931b631a44259c89c [2023-11-12 02:20:55,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:20:55,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:20:55,793 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:20:55,794 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:20:55,795 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:20:55,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-12 02:20:59,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:20:59,475 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:20:59,476 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i [2023-11-12 02:20:59,495 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/data/99f3c5009/995fcc7c2ea9409fb982961c89d0c237/FLAG7723cb190 [2023-11-12 02:20:59,510 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/data/99f3c5009/995fcc7c2ea9409fb982961c89d0c237 [2023-11-12 02:20:59,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:20:59,515 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:20:59,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:20:59,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:20:59,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:20:59,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:59" (1/1) ... [2023-11-12 02:20:59,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d0293c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:20:59, skipping insertion in model container [2023-11-12 02:20:59,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:20:59" (1/1) ... [2023-11-12 02:20:59,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:20:59,780 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_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-12 02:21:00,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:21:00,085 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:21:00,098 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_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-96.i[916,929] [2023-11-12 02:21:00,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:21:00,213 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:21:00,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00 WrapperNode [2023-11-12 02:21:00,214 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:21:00,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:21:00,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:21:00,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:21:00,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,251 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,361 INFO L138 Inliner]: procedures = 26, calls = 51, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 461 [2023-11-12 02:21:00,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:21:00,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:21:00,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:21:00,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:21:00,376 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,491 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:21:00,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:21:00,520 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:21:00,521 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:21:00,522 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (1/1) ... [2023-11-12 02:21:00,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:21:00,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:00,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:21:00,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:21:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:21:00,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:21:00,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:21:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:21:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:21:00,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:21:00,803 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:21:00,806 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:21:01,948 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:21:01,961 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:21:01,961 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:21:01,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:01 BoogieIcfgContainer [2023-11-12 02:21:01,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:21:01,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:21:01,970 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:21:01,974 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:21:01,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:20:59" (1/3) ... [2023-11-12 02:21:01,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9be4df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:01, skipping insertion in model container [2023-11-12 02:21:01,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:21:00" (2/3) ... [2023-11-12 02:21:01,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9be4df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:21:01, skipping insertion in model container [2023-11-12 02:21:01,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:21:01" (3/3) ... [2023-11-12 02:21:01,978 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-96.i [2023-11-12 02:21:02,001 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:21:02,001 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:21:02,082 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:21:02,091 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;@4b04915b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:21:02,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:21:02,100 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 02:21:02,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-12 02:21:02,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:02,154 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:02,155 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:02,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:02,164 INFO L85 PathProgramCache]: Analyzing trace with hash 385028823, now seen corresponding path program 1 times [2023-11-12 02:21:02,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:02,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491772803] [2023-11-12 02:21:02,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:02,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:02,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:02,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491772803] [2023-11-12 02:21:02,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:21:02,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410502171] [2023-11-12 02:21:02,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:02,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:02,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:02,767 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:02,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:21:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:03,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:21:03,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:03,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 2738 trivial. 0 not checked. [2023-11-12 02:21:03,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:03,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410502171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:03,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:03,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:21:03,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826836386] [2023-11-12 02:21:03,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:03,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:21:03,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:03,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:21:03,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:21:03,318 INFO L87 Difference]: Start difference. First operand has 171 states, 130 states have (on average 1.5461538461538462) internal successors, (201), 131 states have internal predecessors, (201), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-12 02:21:03,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:03,369 INFO L93 Difference]: Finished difference Result 335 states and 586 transitions. [2023-11-12 02:21:03,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:21:03,371 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) Word has length 273 [2023-11-12 02:21:03,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:03,383 INFO L225 Difference]: With dead ends: 335 [2023-11-12 02:21:03,383 INFO L226 Difference]: Without dead ends: 167 [2023-11-12 02:21:03,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 272 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-12 02:21:03,393 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:03,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:21:03,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-12 02:21:03,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2023-11-12 02:21:03,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 127 states have (on average 1.5118110236220472) internal successors, (192), 127 states have internal predecessors, (192), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 02:21:03,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 268 transitions. [2023-11-12 02:21:03,471 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 268 transitions. Word has length 273 [2023-11-12 02:21:03,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:03,472 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 268 transitions. [2023-11-12 02:21:03,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 2 states have call successors, (38) [2023-11-12 02:21:03,473 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 268 transitions. [2023-11-12 02:21:03,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-12 02:21:03,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:03,482 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:03,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:21:03,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:21:03,689 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:03,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:03,690 INFO L85 PathProgramCache]: Analyzing trace with hash 716559903, now seen corresponding path program 1 times [2023-11-12 02:21:03,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:03,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934810419] [2023-11-12 02:21:03,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:03,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:03,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:03,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1782230163] [2023-11-12 02:21:03,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:03,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:03,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:03,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:03,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:21:04,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:04,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:21:04,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:04,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:04,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:04,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:04,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934810419] [2023-11-12 02:21:04,206 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:04,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782230163] [2023-11-12 02:21:04,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782230163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:04,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:04,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:21:04,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821074916] [2023-11-12 02:21:04,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:04,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:21:04,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:04,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:21:04,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:04,211 INFO L87 Difference]: Start difference. First operand 167 states and 268 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:04,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:04,306 INFO L93 Difference]: Finished difference Result 491 states and 791 transitions. [2023-11-12 02:21:04,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:21:04,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-12 02:21:04,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:04,314 INFO L225 Difference]: With dead ends: 491 [2023-11-12 02:21:04,314 INFO L226 Difference]: Without dead ends: 327 [2023-11-12 02:21:04,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:04,318 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 255 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:04,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 646 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:21:04,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-12 02:21:04,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 169. [2023-11-12 02:21:04,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 129 states have (on average 1.503875968992248) internal successors, (194), 129 states have internal predecessors, (194), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 02:21:04,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 270 transitions. [2023-11-12 02:21:04,378 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 270 transitions. Word has length 273 [2023-11-12 02:21:04,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:04,383 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 270 transitions. [2023-11-12 02:21:04,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:04,385 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 270 transitions. [2023-11-12 02:21:04,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-12 02:21:04,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:04,396 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:04,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:04,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:04,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:04,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:04,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1733040227, now seen corresponding path program 1 times [2023-11-12 02:21:04,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:04,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956595327] [2023-11-12 02:21:04,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:04,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:04,683 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:04,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1180345680] [2023-11-12 02:21:04,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:04,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:04,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:04,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:04,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:21:04,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:05,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:21:05,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:05,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:05,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:05,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:05,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956595327] [2023-11-12 02:21:05,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:05,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180345680] [2023-11-12 02:21:05,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180345680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:05,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:05,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:21:05,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814032676] [2023-11-12 02:21:05,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:05,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:05,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:05,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:05,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:21:05,099 INFO L87 Difference]: Start difference. First operand 169 states and 270 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:05,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:05,398 INFO L93 Difference]: Finished difference Result 516 states and 832 transitions. [2023-11-12 02:21:05,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:21:05,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 273 [2023-11-12 02:21:05,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:05,404 INFO L225 Difference]: With dead ends: 516 [2023-11-12 02:21:05,404 INFO L226 Difference]: Without dead ends: 350 [2023-11-12 02:21:05,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 270 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-12 02:21:05,407 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 290 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:05,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 1062 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:21:05,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-12 02:21:05,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 223. [2023-11-12 02:21:05,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 183 states have (on average 1.53551912568306) internal successors, (281), 183 states have internal predecessors, (281), 38 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 02:21:05,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 357 transitions. [2023-11-12 02:21:05,446 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 357 transitions. Word has length 273 [2023-11-12 02:21:05,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:05,448 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 357 transitions. [2023-11-12 02:21:05,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:05,449 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 357 transitions. [2023-11-12 02:21:05,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-11-12 02:21:05,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:05,454 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:05,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:05,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:05,661 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:05,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:05,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1138200985, now seen corresponding path program 1 times [2023-11-12 02:21:05,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:05,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028706029] [2023-11-12 02:21:05,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:05,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:05,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:05,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832411728] [2023-11-12 02:21:05,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:05,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:05,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:05,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:05,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:21:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:06,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:21:06,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:06,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 253 proven. 3 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2023-11-12 02:21:06,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:06,393 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 108 proven. 3 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-12 02:21:06,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028706029] [2023-11-12 02:21:06,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:06,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832411728] [2023-11-12 02:21:06,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832411728] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:06,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:06,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:21:06,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213672837] [2023-11-12 02:21:06,396 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:06,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:21:06,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:06,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:21:06,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:21:06,400 INFO L87 Difference]: Start difference. First operand 223 states and 357 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-12 02:21:07,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:07,296 INFO L93 Difference]: Finished difference Result 481 states and 754 transitions. [2023-11-12 02:21:07,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:21:07,297 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 273 [2023-11-12 02:21:07,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:07,301 INFO L225 Difference]: With dead ends: 481 [2023-11-12 02:21:07,301 INFO L226 Difference]: Without dead ends: 261 [2023-11-12 02:21:07,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 537 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:21:07,303 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 351 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:07,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 887 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:21:07,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-12 02:21:07,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 245. [2023-11-12 02:21:07,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.3475609756097562) internal successors, (221), 165 states have internal predecessors, (221), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:21:07,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 373 transitions. [2023-11-12 02:21:07,349 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 373 transitions. Word has length 273 [2023-11-12 02:21:07,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:07,351 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 373 transitions. [2023-11-12 02:21:07,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-12 02:21:07,351 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 373 transitions. [2023-11-12 02:21:07,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-12 02:21:07,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:07,356 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:07,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 02:21:07,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:07,564 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:07,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:07,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1653241123, now seen corresponding path program 1 times [2023-11-12 02:21:07,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:07,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221935274] [2023-11-12 02:21:07,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:07,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:07,657 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:07,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1219519920] [2023-11-12 02:21:07,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:07,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:07,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:07,659 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:07,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:21:08,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:08,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:21:08,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:08,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:08,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:08,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221935274] [2023-11-12 02:21:08,117 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:08,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219519920] [2023-11-12 02:21:08,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219519920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:08,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:08,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:21:08,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017994298] [2023-11-12 02:21:08,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:08,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:21:08,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:08,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:21:08,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:08,132 INFO L87 Difference]: Start difference. First operand 245 states and 373 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:08,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:08,196 INFO L93 Difference]: Finished difference Result 428 states and 657 transitions. [2023-11-12 02:21:08,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:21:08,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 274 [2023-11-12 02:21:08,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:08,200 INFO L225 Difference]: With dead ends: 428 [2023-11-12 02:21:08,201 INFO L226 Difference]: Without dead ends: 258 [2023-11-12 02:21:08,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:08,203 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 224 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:08,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 491 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:21:08,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-11-12 02:21:08,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 245. [2023-11-12 02:21:08,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 165 states have internal predecessors, (219), 76 states have call successors, (76), 4 states have call predecessors, (76), 4 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:21:08,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 371 transitions. [2023-11-12 02:21:08,251 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 371 transitions. Word has length 274 [2023-11-12 02:21:08,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:08,253 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 371 transitions. [2023-11-12 02:21:08,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:08,254 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 371 transitions. [2023-11-12 02:21:08,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-12 02:21:08,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:08,260 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:08,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:08,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:08,469 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:08,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:08,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1652147769, now seen corresponding path program 1 times [2023-11-12 02:21:08,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:08,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012261861] [2023-11-12 02:21:08,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:08,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:08,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:08,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1989098325] [2023-11-12 02:21:08,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:08,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:08,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:08,554 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:08,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:21:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:08,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:21:08,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:09,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:09,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:09,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:09,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012261861] [2023-11-12 02:21:09,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:09,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989098325] [2023-11-12 02:21:09,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989098325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:09,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:09,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:21:09,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252531725] [2023-11-12 02:21:09,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:09,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:21:09,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:09,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:21:09,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:09,098 INFO L87 Difference]: Start difference. First operand 245 states and 371 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:09,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:09,240 INFO L93 Difference]: Finished difference Result 585 states and 891 transitions. [2023-11-12 02:21:09,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:21:09,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 275 [2023-11-12 02:21:09,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:09,247 INFO L225 Difference]: With dead ends: 585 [2023-11-12 02:21:09,247 INFO L226 Difference]: Without dead ends: 415 [2023-11-12 02:21:09,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:21:09,249 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 243 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:09,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 471 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:21:09,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-12 02:21:09,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 413. [2023-11-12 02:21:09,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 292 states have (on average 1.36986301369863) internal successors, (400), 293 states have internal predecessors, (400), 114 states have call successors, (114), 6 states have call predecessors, (114), 6 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-12 02:21:09,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 628 transitions. [2023-11-12 02:21:09,311 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 628 transitions. Word has length 275 [2023-11-12 02:21:09,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:09,312 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 628 transitions. [2023-11-12 02:21:09,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:09,313 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 628 transitions. [2023-11-12 02:21:09,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-11-12 02:21:09,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:09,319 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:09,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:09,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:09,527 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:09,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:09,528 INFO L85 PathProgramCache]: Analyzing trace with hash -958991385, now seen corresponding path program 1 times [2023-11-12 02:21:09,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:09,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356448261] [2023-11-12 02:21:09,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:09,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:09,593 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:09,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [327715840] [2023-11-12 02:21:09,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:09,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:09,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:09,595 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:09,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:21:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:09,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:21:09,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:10,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1166 proven. 156 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2023-11-12 02:21:10,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:11,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 30 proven. 81 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-12 02:21:11,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:11,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356448261] [2023-11-12 02:21:11,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:11,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327715840] [2023-11-12 02:21:11,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327715840] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:11,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:11,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-12 02:21:11,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276940870] [2023-11-12 02:21:11,182 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:11,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:21:11,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:11,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:21:11,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:21:11,185 INFO L87 Difference]: Start difference. First operand 413 states and 628 transitions. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-12 02:21:12,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:12,440 INFO L93 Difference]: Finished difference Result 790 states and 1187 transitions. [2023-11-12 02:21:12,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 02:21:12,441 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) Word has length 276 [2023-11-12 02:21:12,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:12,445 INFO L225 Difference]: With dead ends: 790 [2023-11-12 02:21:12,446 INFO L226 Difference]: Without dead ends: 452 [2023-11-12 02:21:12,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=641, Unknown=0, NotChecked=0, Total=930 [2023-11-12 02:21:12,448 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 822 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:12,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 981 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:21:12,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-11-12 02:21:12,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 433. [2023-11-12 02:21:12,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 433 states, 306 states have (on average 1.34640522875817) internal successors, (412), 307 states have internal predecessors, (412), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-12 02:21:12,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 640 transitions. [2023-11-12 02:21:12,512 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 640 transitions. Word has length 276 [2023-11-12 02:21:12,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:12,513 INFO L495 AbstractCegarLoop]: Abstraction has 433 states and 640 transitions. [2023-11-12 02:21:12,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 12 states have internal predecessors, (132), 4 states have call successors, (65), 3 states have call predecessors, (65), 5 states have return successors, (66), 4 states have call predecessors, (66), 4 states have call successors, (66) [2023-11-12 02:21:12,514 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 640 transitions. [2023-11-12 02:21:12,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-12 02:21:12,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:12,521 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:12,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:12,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:12,733 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:12,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:12,733 INFO L85 PathProgramCache]: Analyzing trace with hash -789473543, now seen corresponding path program 1 times [2023-11-12 02:21:12,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:12,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479007686] [2023-11-12 02:21:12,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:12,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:12,805 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:12,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [131659755] [2023-11-12 02:21:12,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:12,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:12,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:12,813 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:12,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:21:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:13,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:21:13,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:13,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:13,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:13,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:13,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479007686] [2023-11-12 02:21:13,643 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:13,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131659755] [2023-11-12 02:21:13,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131659755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:13,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:13,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:21:13,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108527517] [2023-11-12 02:21:13,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:13,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:21:13,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:13,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:21:13,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:21:13,647 INFO L87 Difference]: Start difference. First operand 433 states and 640 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:14,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:14,179 INFO L93 Difference]: Finished difference Result 1111 states and 1672 transitions. [2023-11-12 02:21:14,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:21:14,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 277 [2023-11-12 02:21:14,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:14,185 INFO L225 Difference]: With dead ends: 1111 [2023-11-12 02:21:14,185 INFO L226 Difference]: Without dead ends: 761 [2023-11-12 02:21:14,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:21:14,187 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 572 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:14,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1225 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:21:14,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2023-11-12 02:21:14,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 450. [2023-11-12 02:21:14,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 323 states have (on average 1.3560371517027863) internal successors, (438), 323 states have internal predecessors, (438), 114 states have call successors, (114), 12 states have call predecessors, (114), 12 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-12 02:21:14,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 666 transitions. [2023-11-12 02:21:14,251 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 666 transitions. Word has length 277 [2023-11-12 02:21:14,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:14,252 INFO L495 AbstractCegarLoop]: Abstraction has 450 states and 666 transitions. [2023-11-12 02:21:14,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 6 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:14,253 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 666 transitions. [2023-11-12 02:21:14,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-12 02:21:14,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:14,258 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:14,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:14,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:14,466 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:14,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:14,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1456105911, now seen corresponding path program 1 times [2023-11-12 02:21:14,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:14,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642616010] [2023-11-12 02:21:14,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:14,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:14,530 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:14,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [709434679] [2023-11-12 02:21:14,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:14,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:14,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:14,532 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:14,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:21:14,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:14,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:21:14,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:15,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1387 proven. 66 refuted. 0 times theorem prover too weak. 1359 trivial. 0 not checked. [2023-11-12 02:21:15,245 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:15,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:15,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:15,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642616010] [2023-11-12 02:21:15,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:15,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709434679] [2023-11-12 02:21:15,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709434679] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:15,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:21:15,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-12 02:21:15,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093324647] [2023-11-12 02:21:15,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:15,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:21:15,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:15,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:21:15,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:21:15,384 INFO L87 Difference]: Start difference. First operand 450 states and 666 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:15,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:15,666 INFO L93 Difference]: Finished difference Result 1184 states and 1757 transitions. [2023-11-12 02:21:15,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:21:15,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 277 [2023-11-12 02:21:15,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:15,674 INFO L225 Difference]: With dead ends: 1184 [2023-11-12 02:21:15,675 INFO L226 Difference]: Without dead ends: 828 [2023-11-12 02:21:15,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:21:15,678 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 348 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:15,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 843 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:21:15,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-11-12 02:21:15,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 706. [2023-11-12 02:21:15,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 545 states have (on average 1.3889908256880734) internal successors, (757), 547 states have internal predecessors, (757), 142 states have call successors, (142), 18 states have call predecessors, (142), 18 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-12 02:21:15,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1041 transitions. [2023-11-12 02:21:15,781 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1041 transitions. Word has length 277 [2023-11-12 02:21:15,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:15,782 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1041 transitions. [2023-11-12 02:21:15,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:15,782 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1041 transitions. [2023-11-12 02:21:15,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-11-12 02:21:15,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:15,786 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:15,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:15,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:15,994 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:15,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:15,994 INFO L85 PathProgramCache]: Analyzing trace with hash 975025653, now seen corresponding path program 1 times [2023-11-12 02:21:15,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:15,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006373985] [2023-11-12 02:21:15,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:15,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:16,062 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:16,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339784322] [2023-11-12 02:21:16,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:16,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:16,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:16,065 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:16,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:21:16,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:16,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 02:21:16,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:16,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 723 proven. 123 refuted. 0 times theorem prover too weak. 1966 trivial. 0 not checked. [2023-11-12 02:21:16,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:17,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 96 proven. 15 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-12 02:21:17,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:17,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006373985] [2023-11-12 02:21:17,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:17,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339784322] [2023-11-12 02:21:17,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339784322] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:21:17,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:21:17,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-12 02:21:17,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008447319] [2023-11-12 02:21:17,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:17,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:21:17,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:17,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:21:17,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:21:17,295 INFO L87 Difference]: Start difference. First operand 706 states and 1041 transitions. Second operand has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-11-12 02:21:19,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:19,158 INFO L93 Difference]: Finished difference Result 1622 states and 2392 transitions. [2023-11-12 02:21:19,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:21:19,159 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 277 [2023-11-12 02:21:19,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:19,167 INFO L225 Difference]: With dead ends: 1622 [2023-11-12 02:21:19,167 INFO L226 Difference]: Without dead ends: 1026 [2023-11-12 02:21:19,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=184, Invalid=518, Unknown=0, NotChecked=0, Total=702 [2023-11-12 02:21:19,170 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 879 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:19,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1074 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:21:19,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2023-11-12 02:21:19,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 957. [2023-11-12 02:21:19,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 741 states have (on average 1.377867746288799) internal successors, (1021), 745 states have internal predecessors, (1021), 188 states have call successors, (188), 27 states have call predecessors, (188), 27 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-12 02:21:19,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1397 transitions. [2023-11-12 02:21:19,283 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1397 transitions. Word has length 277 [2023-11-12 02:21:19,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:19,284 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1397 transitions. [2023-11-12 02:21:19,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.785714285714286) internal successors, (137), 14 states have internal predecessors, (137), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-11-12 02:21:19,284 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1397 transitions. [2023-11-12 02:21:19,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:21:19,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:19,287 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:19,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:19,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:21:19,496 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:19,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:19,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1104227100, now seen corresponding path program 1 times [2023-11-12 02:21:19,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:19,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621550023] [2023-11-12 02:21:19,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:19,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:19,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:19,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27896062] [2023-11-12 02:21:19,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:19,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:19,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:19,559 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:19,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:21:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:20,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-12 02:21:20,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:22,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1576 proven. 363 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2023-11-12 02:21:22,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:25,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:25,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621550023] [2023-11-12 02:21:25,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:25,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27896062] [2023-11-12 02:21:25,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27896062] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:25,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:21:25,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2023-11-12 02:21:25,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761171286] [2023-11-12 02:21:25,926 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:25,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-12 02:21:25,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:25,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-12 02:21:25,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-12 02:21:25,930 INFO L87 Difference]: Start difference. First operand 957 states and 1397 transitions. Second operand has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2023-11-12 02:21:30,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:30,037 INFO L93 Difference]: Finished difference Result 3738 states and 5141 transitions. [2023-11-12 02:21:30,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-12 02:21:30,038 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) Word has length 278 [2023-11-12 02:21:30,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:30,057 INFO L225 Difference]: With dead ends: 3738 [2023-11-12 02:21:30,057 INFO L226 Difference]: Without dead ends: 2739 [2023-11-12 02:21:30,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1523 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1293, Invalid=4407, Unknown=0, NotChecked=0, Total=5700 [2023-11-12 02:21:30,066 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 539 mSDsluCounter, 1723 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 2130 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:30,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 2130 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 02:21:30,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2739 states. [2023-11-12 02:21:30,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2739 to 1385. [2023-11-12 02:21:30,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1385 states, 1137 states have (on average 1.3834652594547054) internal successors, (1573), 1141 states have internal predecessors, (1573), 188 states have call successors, (188), 59 states have call predecessors, (188), 59 states have return successors, (188), 184 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-12 02:21:30,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1385 states to 1385 states and 1949 transitions. [2023-11-12 02:21:30,291 INFO L78 Accepts]: Start accepts. Automaton has 1385 states and 1949 transitions. Word has length 278 [2023-11-12 02:21:30,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:30,292 INFO L495 AbstractCegarLoop]: Abstraction has 1385 states and 1949 transitions. [2023-11-12 02:21:30,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.2105263157894735) internal successors, (118), 18 states have internal predecessors, (118), 6 states have call successors, (38), 6 states have call predecessors, (38), 10 states have return successors, (38), 6 states have call predecessors, (38), 6 states have call successors, (38) [2023-11-12 02:21:30,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1385 states and 1949 transitions. [2023-11-12 02:21:30,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-12 02:21:30,297 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:30,297 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:30,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:30,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:21:30,506 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:30,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:30,507 INFO L85 PathProgramCache]: Analyzing trace with hash -736796188, now seen corresponding path program 1 times [2023-11-12 02:21:30,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:30,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450897431] [2023-11-12 02:21:30,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:30,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:30,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724052538] [2023-11-12 02:21:30,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:30,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:30,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:30,575 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:30,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:21:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:30,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:21:31,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:31,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2812 trivial. 0 not checked. [2023-11-12 02:21:31,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:21:31,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:31,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450897431] [2023-11-12 02:21:31,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:31,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724052538] [2023-11-12 02:21:31,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724052538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:21:31,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:21:31,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:21:31,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608827035] [2023-11-12 02:21:31,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:21:31,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:21:31,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:31,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:21:31,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:21:31,369 INFO L87 Difference]: Start difference. First operand 1385 states and 1949 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:31,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:31,880 INFO L93 Difference]: Finished difference Result 3590 states and 5028 transitions. [2023-11-12 02:21:31,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:21:31,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 278 [2023-11-12 02:21:31,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:31,896 INFO L225 Difference]: With dead ends: 3590 [2023-11-12 02:21:31,897 INFO L226 Difference]: Without dead ends: 2339 [2023-11-12 02:21:31,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:21:31,901 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 380 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:31,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1414 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:21:31,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2339 states. [2023-11-12 02:21:32,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2339 to 2334. [2023-11-12 02:21:32,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2334 states, 1887 states have (on average 1.361420243773185) internal successors, (2569), 1895 states have internal predecessors, (2569), 338 states have call successors, (338), 108 states have call predecessors, (338), 108 states have return successors, (338), 330 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-12 02:21:32,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2334 states to 2334 states and 3245 transitions. [2023-11-12 02:21:32,276 INFO L78 Accepts]: Start accepts. Automaton has 2334 states and 3245 transitions. Word has length 278 [2023-11-12 02:21:32,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:32,277 INFO L495 AbstractCegarLoop]: Abstraction has 2334 states and 3245 transitions. [2023-11-12 02:21:32,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2023-11-12 02:21:32,278 INFO L276 IsEmpty]: Start isEmpty. Operand 2334 states and 3245 transitions. [2023-11-12 02:21:32,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-12 02:21:32,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:32,284 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:32,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:32,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:21:32,498 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:32,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:32,499 INFO L85 PathProgramCache]: Analyzing trace with hash -276330311, now seen corresponding path program 1 times [2023-11-12 02:21:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:32,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091198550] [2023-11-12 02:21:32,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:32,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:32,588 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:32,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197381680] [2023-11-12 02:21:32,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:32,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:32,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:32,591 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:32,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:21:33,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:33,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-12 02:21:33,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:21:35,045 INFO L134 CoverageAnalysis]: Checked inductivity of 2812 backedges. 1649 proven. 285 refuted. 0 times theorem prover too weak. 878 trivial. 0 not checked. [2023-11-12 02:21:35,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:21:38,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:21:38,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091198550] [2023-11-12 02:21:38,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:21:38,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197381680] [2023-11-12 02:21:38,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197381680] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:21:38,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:21:38,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2023-11-12 02:21:38,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600404427] [2023-11-12 02:21:38,094 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:21:38,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:21:38,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:21:38,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:21:38,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:21:38,097 INFO L87 Difference]: Start difference. First operand 2334 states and 3245 transitions. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) [2023-11-12 02:21:40,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:21:40,489 INFO L93 Difference]: Finished difference Result 5358 states and 7340 transitions. [2023-11-12 02:21:40,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-12 02:21:40,490 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) Word has length 279 [2023-11-12 02:21:40,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:21:40,510 INFO L225 Difference]: With dead ends: 5358 [2023-11-12 02:21:40,510 INFO L226 Difference]: Without dead ends: 3158 [2023-11-12 02:21:40,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=643, Invalid=2009, Unknown=0, NotChecked=0, Total=2652 [2023-11-12 02:21:40,518 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1008 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:21:40,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 1144 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 1320 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:21:40,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3158 states. [2023-11-12 02:21:40,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3158 to 2941. [2023-11-12 02:21:40,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2941 states, 2292 states have (on average 1.3106457242582896) internal successors, (3004), 2306 states have internal predecessors, (3004), 488 states have call successors, (488), 160 states have call predecessors, (488), 160 states have return successors, (488), 474 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-12 02:21:40,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2941 states to 2941 states and 3980 transitions. [2023-11-12 02:21:40,972 INFO L78 Accepts]: Start accepts. Automaton has 2941 states and 3980 transitions. Word has length 279 [2023-11-12 02:21:40,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:21:40,972 INFO L495 AbstractCegarLoop]: Abstraction has 2941 states and 3980 transitions. [2023-11-12 02:21:40,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 5 states have call successors, (38), 5 states have call predecessors, (38), 9 states have return successors, (38), 5 states have call predecessors, (38), 5 states have call successors, (38) [2023-11-12 02:21:40,973 INFO L276 IsEmpty]: Start isEmpty. Operand 2941 states and 3980 transitions. [2023-11-12 02:21:40,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-11-12 02:21:40,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:21:40,977 INFO L195 NwaCegarLoop]: trace histogram [38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:21:40,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:21:41,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:21:41,186 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:21:41,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:21:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1774653687, now seen corresponding path program 1 times [2023-11-12 02:21:41,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:21:41,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597507882] [2023-11-12 02:21:41,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:41,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:21:41,257 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:21:41,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1314257046] [2023-11-12 02:21:41,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:21:41,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:21:41,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:21:41,259 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:21:41,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3dbf2ef-95cf-488e-8262-8eb2c6ac8a8c/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:21:41,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:21:41,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-12 02:21:41,814 INFO L285 TraceCheckSpWp]: Computing forward predicates...