./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya --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 8e52341f27f00c0c2ceedafaab379711ebb86ba8e7b8a717254138078fb8d030 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:43:37,644 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:43:37,712 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 06:43:37,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:43:37,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:43:37,741 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:43:37,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:43:37,742 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:43:37,743 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:43:37,743 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:43:37,744 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:43:37,744 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:43:37,745 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:43:37,746 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:43:37,746 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:43:37,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:43:37,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:43:37,748 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:43:37,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:43:37,749 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:43:37,749 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:43:37,750 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:43:37,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:43:37,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:43:37,751 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:43:37,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:43:37,752 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:43:37,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:43:37,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:43:37,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:43:37,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:43:37,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:43:37,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:43:37,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:43:37,755 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:43:37,755 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:43:37,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:43:37,756 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:43:37,756 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:43:37,756 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:43:37,756 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:43:37,756 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:43:37,757 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_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/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_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 8e52341f27f00c0c2ceedafaab379711ebb86ba8e7b8a717254138078fb8d030 [2023-11-29 06:43:37,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:43:38,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:43:38,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:43:38,006 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:43:38,006 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:43:38,007 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i [2023-11-29 06:43:40,735 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:43:40,986 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:43:40,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i [2023-11-29 06:43:41,001 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/data/c9b8d4e92/150a7c35509e458caf732be6a9ae6ea2/FLAGd9eac2301 [2023-11-29 06:43:41,018 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/data/c9b8d4e92/150a7c35509e458caf732be6a9ae6ea2 [2023-11-29 06:43:41,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:43:41,022 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:43:41,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:43:41,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:43:41,030 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:43:41,031 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44aa5244 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41, skipping insertion in model container [2023-11-29 06:43:41,032 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,092 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:43:41,245 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_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i[916,929] [2023-11-29 06:43:41,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:43:41,397 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:43:41,408 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_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-16.i[916,929] [2023-11-29 06:43:41,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:43:41,489 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:43:41,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41 WrapperNode [2023-11-29 06:43:41,489 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:43:41,491 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:43:41,491 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:43:41,491 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:43:41,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,575 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 434 [2023-11-29 06:43:41,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:43:41,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:43:41,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:43:41,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:43:41,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,597 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,631 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 06:43:41,632 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,632 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,649 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,654 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,659 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,665 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,676 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:43:41,677 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:43:41,677 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:43:41,677 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:43:41,678 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (1/1) ... [2023-11-29 06:43:41,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:43:41,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:41,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:43:41,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:43:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:43:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:43:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:43:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:43:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:43:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:43:41,882 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:43:41,884 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:43:42,507 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:43:42,548 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:43:42,548 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 06:43:42,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:43:42 BoogieIcfgContainer [2023-11-29 06:43:42,549 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:43:42,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:43:42,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:43:42,566 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:43:42,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:43:41" (1/3) ... [2023-11-29 06:43:42,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f73dbaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:43:42, skipping insertion in model container [2023-11-29 06:43:42,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:43:41" (2/3) ... [2023-11-29 06:43:42,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f73dbaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:43:42, skipping insertion in model container [2023-11-29 06:43:42,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:43:42" (3/3) ... [2023-11-29 06:43:42,569 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-16.i [2023-11-29 06:43:42,590 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:43:42,590 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:43:42,671 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:43:42,677 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;@42cd1bc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:43:42,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:43:42,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 105 states have (on average 1.5523809523809524) internal successors, (163), 106 states have internal predecessors, (163), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-29 06:43:42,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-29 06:43:42,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:42,702 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:42,702 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:42,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:42,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1123257956, now seen corresponding path program 1 times [2023-11-29 06:43:42,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:42,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517399288] [2023-11-29 06:43:42,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:42,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:42,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:43,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:43:43,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517399288] [2023-11-29 06:43:43,031 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 06:43:43,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263094718] [2023-11-29 06:43:43,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:43,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:43,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:43,033 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:43,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:43:43,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:43,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 06:43:43,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:43,403 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 4608 trivial. 0 not checked. [2023-11-29 06:43:43,403 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:43:43,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263094718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:43:43,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:43:43,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:43:43,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562092128] [2023-11-29 06:43:43,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:43:43,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 06:43:43,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:43:43,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 06:43:43,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 06:43:43,456 INFO L87 Difference]: Start difference. First operand has 157 states, 105 states have (on average 1.5523809523809524) internal successors, (163), 106 states have internal predecessors, (163), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2023-11-29 06:43:43,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:43,515 INFO L93 Difference]: Finished difference Result 311 states and 569 transitions. [2023-11-29 06:43:43,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 06:43:43,518 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) Word has length 317 [2023-11-29 06:43:43,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:43,528 INFO L225 Difference]: With dead ends: 311 [2023-11-29 06:43:43,528 INFO L226 Difference]: Without dead ends: 155 [2023-11-29 06:43:43,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 316 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-29 06:43:43,537 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:43,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 252 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 06:43:43,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-29 06:43:43,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2023-11-29 06:43:43,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 104 states have (on average 1.5096153846153846) internal successors, (157), 104 states have internal predecessors, (157), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-29 06:43:43,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 255 transitions. [2023-11-29 06:43:43,601 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 255 transitions. Word has length 317 [2023-11-29 06:43:43,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:43:43,602 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 255 transitions. [2023-11-29 06:43:43,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2023-11-29 06:43:43,603 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 255 transitions. [2023-11-29 06:43:43,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-29 06:43:43,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:43,612 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:43,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:43:43,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 06:43:43,813 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:43,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:43,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1386934242, now seen corresponding path program 1 times [2023-11-29 06:43:43,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:43,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539140799] [2023-11-29 06:43:43,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:43,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:43,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:43:43,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186519943] [2023-11-29 06:43:43,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:43,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:43,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:43,904 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:43,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:43:44,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:44,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 06:43:44,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-11-29 06:43:44,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:43:44,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:43:44,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539140799] [2023-11-29 06:43:44,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:43:44,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186519943] [2023-11-29 06:43:44,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186519943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:43:44,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:43:44,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:43:44,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024437590] [2023-11-29 06:43:44,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:43:44,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:43:44,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:43:44,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:43:44,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:43:44,305 INFO L87 Difference]: Start difference. First operand 155 states and 255 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:44,410 INFO L93 Difference]: Finished difference Result 450 states and 740 transitions. [2023-11-29 06:43:44,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:43:44,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 317 [2023-11-29 06:43:44,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:44,439 INFO L225 Difference]: With dead ends: 450 [2023-11-29 06:43:44,439 INFO L226 Difference]: Without dead ends: 296 [2023-11-29 06:43:44,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 315 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-29 06:43:44,442 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 214 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:44,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 675 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 06:43:44,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-29 06:43:44,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 178. [2023-11-29 06:43:44,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 127 states have (on average 1.5433070866141732) internal successors, (196), 127 states have internal predecessors, (196), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-29 06:43:44,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 294 transitions. [2023-11-29 06:43:44,478 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 294 transitions. Word has length 317 [2023-11-29 06:43:44,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:43:44,481 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 294 transitions. [2023-11-29 06:43:44,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:44,482 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 294 transitions. [2023-11-29 06:43:44,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-29 06:43:44,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:44,485 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:44,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:43:44,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:44,686 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:44,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:44,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1364301988, now seen corresponding path program 1 times [2023-11-29 06:43:44,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:44,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899718944] [2023-11-29 06:43:44,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:44,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:43:44,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [13086346] [2023-11-29 06:43:44,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:44,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:44,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:44,764 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:44,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:43:45,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:45,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 06:43:45,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:45,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-11-29 06:43:45,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:43:45,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:43:45,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899718944] [2023-11-29 06:43:45,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:43:45,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13086346] [2023-11-29 06:43:45,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13086346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:43:45,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:43:45,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:43:45,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222835279] [2023-11-29 06:43:45,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:43:45,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:43:45,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:43:45,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:43:45,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:43:45,795 INFO L87 Difference]: Start difference. First operand 178 states and 294 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:46,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:46,998 INFO L93 Difference]: Finished difference Result 895 states and 1481 transitions. [2023-11-29 06:43:47,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:43:47,000 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 317 [2023-11-29 06:43:47,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:47,009 INFO L225 Difference]: With dead ends: 895 [2023-11-29 06:43:47,009 INFO L226 Difference]: Without dead ends: 718 [2023-11-29 06:43:47,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:43:47,012 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1065 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:47,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 1313 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 06:43:47,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2023-11-29 06:43:47,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 542. [2023-11-29 06:43:47,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 406 states have (on average 1.5566502463054188) internal successors, (632), 407 states have internal predecessors, (632), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-29 06:43:47,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 896 transitions. [2023-11-29 06:43:47,117 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 896 transitions. Word has length 317 [2023-11-29 06:43:47,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:43:47,119 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 896 transitions. [2023-11-29 06:43:47,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:47,120 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 896 transitions. [2023-11-29 06:43:47,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-29 06:43:47,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:47,125 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:47,133 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 06:43:47,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:47,326 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:47,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:47,327 INFO L85 PathProgramCache]: Analyzing trace with hash -749821342, now seen corresponding path program 1 times [2023-11-29 06:43:47,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:47,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845343112] [2023-11-29 06:43:47,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:47,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:47,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:43:47,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155944928] [2023-11-29 06:43:47,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:47,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:47,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:47,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:47,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:43:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:47,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 06:43:47,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:48,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-11-29 06:43:48,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:43:48,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:43:48,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845343112] [2023-11-29 06:43:48,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:43:48,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155944928] [2023-11-29 06:43:48,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155944928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:43:48,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:43:48,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:43:48,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117384324] [2023-11-29 06:43:48,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:43:48,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:43:48,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:43:48,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:43:48,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:43:48,677 INFO L87 Difference]: Start difference. First operand 542 states and 896 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:49,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:49,006 INFO L93 Difference]: Finished difference Result 1917 states and 3175 transitions. [2023-11-29 06:43:49,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:43:49,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 318 [2023-11-29 06:43:49,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:49,019 INFO L225 Difference]: With dead ends: 1917 [2023-11-29 06:43:49,019 INFO L226 Difference]: Without dead ends: 1376 [2023-11-29 06:43:49,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:43:49,023 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 332 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:49,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 772 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 06:43:49,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-11-29 06:43:49,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1046. [2023-11-29 06:43:49,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 775 states have (on average 1.544516129032258) internal successors, (1197), 777 states have internal predecessors, (1197), 264 states have call successors, (264), 6 states have call predecessors, (264), 6 states have return successors, (264), 262 states have call predecessors, (264), 264 states have call successors, (264) [2023-11-29 06:43:49,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1725 transitions. [2023-11-29 06:43:49,165 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1725 transitions. Word has length 318 [2023-11-29 06:43:49,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:43:49,166 INFO L495 AbstractCegarLoop]: Abstraction has 1046 states and 1725 transitions. [2023-11-29 06:43:49,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:49,167 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1725 transitions. [2023-11-29 06:43:49,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-29 06:43:49,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:49,172 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:49,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:43:49,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:49,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:49,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:49,377 INFO L85 PathProgramCache]: Analyzing trace with hash -668438978, now seen corresponding path program 1 times [2023-11-29 06:43:49,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:49,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259539830] [2023-11-29 06:43:49,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:49,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:49,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:43:49,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835296227] [2023-11-29 06:43:49,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:49,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:49,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:49,435 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:49,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:43:49,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:49,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 06:43:49,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:50,746 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-11-29 06:43:50,747 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:43:50,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:43:50,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259539830] [2023-11-29 06:43:50,747 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:43:50,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835296227] [2023-11-29 06:43:50,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835296227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:43:50,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:43:50,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:43:50,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121887474] [2023-11-29 06:43:50,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:43:50,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:43:50,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:43:50,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:43:50,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:43:50,751 INFO L87 Difference]: Start difference. First operand 1046 states and 1725 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:51,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:43:51,471 INFO L93 Difference]: Finished difference Result 3115 states and 5158 transitions. [2023-11-29 06:43:51,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 06:43:51,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 319 [2023-11-29 06:43:51,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:43:51,486 INFO L225 Difference]: With dead ends: 3115 [2023-11-29 06:43:51,486 INFO L226 Difference]: Without dead ends: 2070 [2023-11-29 06:43:51,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 06:43:51,491 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 388 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:43:51,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 1012 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 06:43:51,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2070 states. [2023-11-29 06:43:51,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2070 to 1681. [2023-11-29 06:43:51,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1681 states, 1359 states have (on average 1.5849889624724063) internal successors, (2154), 1361 states have internal predecessors, (2154), 313 states have call successors, (313), 8 states have call predecessors, (313), 8 states have return successors, (313), 311 states have call predecessors, (313), 313 states have call successors, (313) [2023-11-29 06:43:51,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1681 states to 1681 states and 2780 transitions. [2023-11-29 06:43:51,625 INFO L78 Accepts]: Start accepts. Automaton has 1681 states and 2780 transitions. Word has length 319 [2023-11-29 06:43:51,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:43:51,626 INFO L495 AbstractCegarLoop]: Abstraction has 1681 states and 2780 transitions. [2023-11-29 06:43:51,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-11-29 06:43:51,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1681 states and 2780 transitions. [2023-11-29 06:43:51,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-29 06:43:51,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:43:51,630 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:43:51,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:43:51,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:51,831 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:43:51,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:43:51,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1512444480, now seen corresponding path program 1 times [2023-11-29 06:43:51,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:43:51,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326870288] [2023-11-29 06:43:51,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:51,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:43:51,874 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:43:51,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660288538] [2023-11-29 06:43:51,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:43:51,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:43:51,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:43:51,876 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:43:51,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:43:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:43:52,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-29 06:43:52,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:43:54,806 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 3319 proven. 567 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2023-11-29 06:43:54,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:44:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 324 proven. 495 refuted. 0 times theorem prover too weak. 3885 trivial. 0 not checked. [2023-11-29 06:44:02,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:02,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326870288] [2023-11-29 06:44:02,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:44:02,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660288538] [2023-11-29 06:44:02,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660288538] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:44:02,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:44:02,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 25] total 46 [2023-11-29 06:44:02,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622756601] [2023-11-29 06:44:02,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:44:02,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-29 06:44:02,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:02,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-29 06:44:02,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=1532, Unknown=0, NotChecked=0, Total=2070 [2023-11-29 06:44:02,147 INFO L87 Difference]: Start difference. First operand 1681 states and 2780 transitions. Second operand has 46 states, 46 states have (on average 3.9347826086956523) internal successors, (181), 46 states have internal predecessors, (181), 14 states have call successors, (98), 8 states have call predecessors, (98), 19 states have return successors, (98), 14 states have call predecessors, (98), 14 states have call successors, (98) [2023-11-29 06:44:23,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:44:23,844 INFO L93 Difference]: Finished difference Result 9841 states and 15495 transitions. [2023-11-29 06:44:23,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2023-11-29 06:44:23,845 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 46 states have (on average 3.9347826086956523) internal successors, (181), 46 states have internal predecessors, (181), 14 states have call successors, (98), 8 states have call predecessors, (98), 19 states have return successors, (98), 14 states have call predecessors, (98), 14 states have call successors, (98) Word has length 319 [2023-11-29 06:44:23,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:44:23,900 INFO L225 Difference]: With dead ends: 9841 [2023-11-29 06:44:23,900 INFO L226 Difference]: Without dead ends: 8413 [2023-11-29 06:44:23,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 794 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12160 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=6744, Invalid=25118, Unknown=0, NotChecked=0, Total=31862 [2023-11-29 06:44:23,920 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 5866 mSDsluCounter, 3446 mSDsCounter, 0 mSdLazyCounter, 5332 mSolverCounterSat, 1816 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 4033 SdHoareTripleChecker+Invalid, 7148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1816 IncrementalHoareTripleChecker+Valid, 5332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-29 06:44:23,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 4033 Invalid, 7148 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1816 Valid, 5332 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-29 06:44:23,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8413 states. [2023-11-29 06:44:24,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8413 to 6211. [2023-11-29 06:44:24,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6211 states, 5399 states have (on average 1.588812743100574) internal successors, (8578), 5413 states have internal predecessors, (8578), 701 states have call successors, (701), 110 states have call predecessors, (701), 110 states have return successors, (701), 687 states have call predecessors, (701), 701 states have call successors, (701) [2023-11-29 06:44:24,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6211 states to 6211 states and 9980 transitions. [2023-11-29 06:44:24,570 INFO L78 Accepts]: Start accepts. Automaton has 6211 states and 9980 transitions. Word has length 319 [2023-11-29 06:44:24,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:44:24,571 INFO L495 AbstractCegarLoop]: Abstraction has 6211 states and 9980 transitions. [2023-11-29 06:44:24,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 3.9347826086956523) internal successors, (181), 46 states have internal predecessors, (181), 14 states have call successors, (98), 8 states have call predecessors, (98), 19 states have return successors, (98), 14 states have call predecessors, (98), 14 states have call successors, (98) [2023-11-29 06:44:24,571 INFO L276 IsEmpty]: Start isEmpty. Operand 6211 states and 9980 transitions. [2023-11-29 06:44:24,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-29 06:44:24,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:44:24,575 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:44:24,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 06:44:24,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 06:44:24,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:44:24,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:44:24,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1885129538, now seen corresponding path program 1 times [2023-11-29 06:44:24,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:44:24,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508282104] [2023-11-29 06:44:24,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:24,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:44:24,815 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:44:24,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [937505784] [2023-11-29 06:44:24,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:44:24,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:44:24,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:44:24,817 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:44:24,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 06:44:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:44:25,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 06:44:25,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:44:28,049 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 3199 proven. 294 refuted. 0 times theorem prover too weak. 1211 trivial. 0 not checked. [2023-11-29 06:44:28,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:44:30,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 246 proven. 312 refuted. 0 times theorem prover too weak. 4146 trivial. 0 not checked. [2023-11-29 06:44:30,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:44:30,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508282104] [2023-11-29 06:44:30,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:44:30,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937505784] [2023-11-29 06:44:30,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937505784] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:44:30,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:44:30,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 38 [2023-11-29 06:44:30,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542009871] [2023-11-29 06:44:30,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:44:30,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-29 06:44:30,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:44:30,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-29 06:44:30,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=297, Invalid=1109, Unknown=0, NotChecked=0, Total=1406 [2023-11-29 06:44:30,390 INFO L87 Difference]: Start difference. First operand 6211 states and 9980 transitions. Second operand has 38 states, 37 states have (on average 4.405405405405405) internal successors, (163), 36 states have internal predecessors, (163), 12 states have call successors, (98), 7 states have call predecessors, (98), 13 states have return successors, (98), 12 states have call predecessors, (98), 12 states have call successors, (98) [2023-11-29 06:45:20,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:20,043 INFO L93 Difference]: Finished difference Result 34685 states and 54055 transitions. [2023-11-29 06:45:20,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 241 states. [2023-11-29 06:45:20,044 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 37 states have (on average 4.405405405405405) internal successors, (163), 36 states have internal predecessors, (163), 12 states have call successors, (98), 7 states have call predecessors, (98), 13 states have return successors, (98), 12 states have call predecessors, (98), 12 states have call successors, (98) Word has length 319 [2023-11-29 06:45:20,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:20,136 INFO L225 Difference]: With dead ends: 34685 [2023-11-29 06:45:20,137 INFO L226 Difference]: Without dead ends: 29519 [2023-11-29 06:45:20,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31257 ImplicationChecksByTransitivity, 24.9s TimeCoverageRelationStatistics Valid=13127, Invalid=58429, Unknown=0, NotChecked=0, Total=71556 [2023-11-29 06:45:20,174 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 6668 mSDsluCounter, 6703 mSDsCounter, 0 mSdLazyCounter, 9471 mSolverCounterSat, 3281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6694 SdHoareTripleChecker+Valid, 7132 SdHoareTripleChecker+Invalid, 12752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3281 IncrementalHoareTripleChecker+Valid, 9471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:20,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6694 Valid, 7132 Invalid, 12752 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3281 Valid, 9471 Invalid, 0 Unknown, 0 Unchecked, 19.9s Time] [2023-11-29 06:45:20,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29519 states. [2023-11-29 06:45:23,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29519 to 17782. [2023-11-29 06:45:23,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17782 states, 14944 states have (on average 1.5532655246252676) internal successors, (23212), 15017 states have internal predecessors, (23212), 2395 states have call successors, (2395), 442 states have call predecessors, (2395), 442 states have return successors, (2395), 2322 states have call predecessors, (2395), 2395 states have call successors, (2395) [2023-11-29 06:45:23,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17782 states to 17782 states and 28002 transitions. [2023-11-29 06:45:23,665 INFO L78 Accepts]: Start accepts. Automaton has 17782 states and 28002 transitions. Word has length 319 [2023-11-29 06:45:23,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:23,666 INFO L495 AbstractCegarLoop]: Abstraction has 17782 states and 28002 transitions. [2023-11-29 06:45:23,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 4.405405405405405) internal successors, (163), 36 states have internal predecessors, (163), 12 states have call successors, (98), 7 states have call predecessors, (98), 13 states have return successors, (98), 12 states have call predecessors, (98), 12 states have call successors, (98) [2023-11-29 06:45:23,667 INFO L276 IsEmpty]: Start isEmpty. Operand 17782 states and 28002 transitions. [2023-11-29 06:45:23,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-11-29 06:45:23,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:23,682 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:45:23,688 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 06:45:23,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:23,883 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:23,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:23,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1251183061, now seen corresponding path program 1 times [2023-11-29 06:45:23,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:23,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678445896] [2023-11-29 06:45:23,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:23,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:23,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:23,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [288130594] [2023-11-29 06:45:23,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:23,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:23,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:23,938 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:23,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 06:45:24,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:24,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 06:45:24,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:24,605 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 1644 proven. 30 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2023-11-29 06:45:24,605 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:45:24,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 114 proven. 30 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-29 06:45:24,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:24,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678445896] [2023-11-29 06:45:24,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:24,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288130594] [2023-11-29 06:45:24,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288130594] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:45:24,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:45:24,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 06:45:24,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549916551] [2023-11-29 06:45:24,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:45:24,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 06:45:24,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:24,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 06:45:24,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 06:45:24,928 INFO L87 Difference]: Start difference. First operand 17782 states and 28002 transitions. Second operand has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-11-29 06:45:38,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:45:38,838 INFO L93 Difference]: Finished difference Result 78223 states and 121129 transitions. [2023-11-29 06:45:38,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-29 06:45:38,839 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) Word has length 320 [2023-11-29 06:45:38,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:45:38,974 INFO L225 Difference]: With dead ends: 78223 [2023-11-29 06:45:38,974 INFO L226 Difference]: Without dead ends: 60615 [2023-11-29 06:45:39,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 633 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=392, Invalid=1014, Unknown=0, NotChecked=0, Total=1406 [2023-11-29 06:45:39,008 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 2461 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 873 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2501 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 2112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:45:39,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2501 Valid, 2265 Invalid, 2112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [873 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-29 06:45:39,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60615 states. [2023-11-29 06:45:45,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60615 to 37270. [2023-11-29 06:45:45,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37270 states, 31362 states have (on average 1.5482112110197053) internal successors, (48555), 31524 states have internal predecessors, (48555), 4907 states have call successors, (4907), 1000 states have call predecessors, (4907), 1000 states have return successors, (4907), 4745 states have call predecessors, (4907), 4907 states have call successors, (4907) [2023-11-29 06:45:45,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37270 states to 37270 states and 58369 transitions. [2023-11-29 06:45:45,968 INFO L78 Accepts]: Start accepts. Automaton has 37270 states and 58369 transitions. Word has length 320 [2023-11-29 06:45:45,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:45:45,969 INFO L495 AbstractCegarLoop]: Abstraction has 37270 states and 58369 transitions. [2023-11-29 06:45:45,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-11-29 06:45:45,970 INFO L276 IsEmpty]: Start isEmpty. Operand 37270 states and 58369 transitions. [2023-11-29 06:45:45,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-11-29 06:45:45,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:45:45,981 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:45:45,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 06:45:46,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 06:45:46,182 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:45:46,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:45:46,183 INFO L85 PathProgramCache]: Analyzing trace with hash -594184105, now seen corresponding path program 1 times [2023-11-29 06:45:46,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:45:46,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243179416] [2023-11-29 06:45:46,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:46,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:45:46,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:45:46,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290421088] [2023-11-29 06:45:46,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:45:46,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:45:46,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:45:46,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:45:46,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 06:45:46,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:45:46,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 06:45:46,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:45:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 994 proven. 15 refuted. 0 times theorem prover too weak. 3695 trivial. 0 not checked. [2023-11-29 06:45:47,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:45:47,403 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 129 proven. 15 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-11-29 06:45:47,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:45:47,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243179416] [2023-11-29 06:45:47,403 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 06:45:47,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290421088] [2023-11-29 06:45:47,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290421088] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:45:47,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:45:47,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-29 06:45:47,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195370156] [2023-11-29 06:45:47,404 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 06:45:47,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 06:45:47,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:45:47,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 06:45:47,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-11-29 06:45:47,407 INFO L87 Difference]: Start difference. First operand 37270 states and 58369 transitions. Second operand has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 15 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-11-29 06:46:34,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:46:34,002 INFO L93 Difference]: Finished difference Result 219942 states and 335030 transitions. [2023-11-29 06:46:34,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-11-29 06:46:34,003 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 15 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) Word has length 320 [2023-11-29 06:46:34,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:46:34,472 INFO L225 Difference]: With dead ends: 219942 [2023-11-29 06:46:34,472 INFO L226 Difference]: Without dead ends: 182850 [2023-11-29 06:46:34,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 757 GetRequests, 651 SyntacticMatches, 2 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4688 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=2191, Invalid=8939, Unknown=0, NotChecked=0, Total=11130 [2023-11-29 06:46:34,543 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 4027 mSDsluCounter, 6037 mSDsCounter, 0 mSdLazyCounter, 4313 mSolverCounterSat, 2209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4159 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 6522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2209 IncrementalHoareTripleChecker+Valid, 4313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:46:34,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4159 Valid, 6895 Invalid, 6522 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2209 Valid, 4313 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-29 06:46:34,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182850 states. [2023-11-29 06:46:53,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182850 to 106718. [2023-11-29 06:46:53,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106718 states, 90076 states have (on average 1.5004995781340202) internal successors, (135159), 90596 states have internal predecessors, (135159), 13590 states have call successors, (13590), 3051 states have call predecessors, (13590), 3051 states have return successors, (13590), 13070 states have call predecessors, (13590), 13590 states have call successors, (13590) [2023-11-29 06:46:54,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106718 states to 106718 states and 162339 transitions. [2023-11-29 06:46:54,307 INFO L78 Accepts]: Start accepts. Automaton has 106718 states and 162339 transitions. Word has length 320 [2023-11-29 06:46:54,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:46:54,308 INFO L495 AbstractCegarLoop]: Abstraction has 106718 states and 162339 transitions. [2023-11-29 06:46:54,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.866666666666667) internal successors, (133), 15 states have internal predecessors, (133), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-11-29 06:46:54,309 INFO L276 IsEmpty]: Start isEmpty. Operand 106718 states and 162339 transitions. [2023-11-29 06:46:54,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-11-29 06:46:54,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:46:54,334 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:46:54,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 06:46:54,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:54,535 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:46:54,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:46:54,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1019052334, now seen corresponding path program 1 times [2023-11-29 06:46:54,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:46:54,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941713068] [2023-11-29 06:46:54,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:54,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:46:54,595 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 06:46:54,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1082283980] [2023-11-29 06:46:54,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:46:54,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:46:54,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:46:54,597 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:46:54,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_983f7ba5-cfc7-4f44-8b02-e8ab785a8816/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process