./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/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 6879d183ea614705b8dec9095f843a55526481f961ca46c6ec00dfff8309d4ce --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:23:28,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:23:28,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:23:28,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:23:28,349 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:23:28,373 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:23:28,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:23:28,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:23:28,374 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:23:28,375 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:23:28,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:23:28,376 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:23:28,377 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:23:28,377 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:23:28,378 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:23:28,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:23:28,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:23:28,379 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:23:28,380 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:23:28,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:23:28,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:23:28,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:23:28,385 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:23:28,385 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:23:28,385 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:23:28,386 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:23:28,386 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:23:28,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:23:28,387 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:23:28,387 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:23:28,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:23:28,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:23:28,389 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:23:28,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:23:28,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:23:28,390 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:23:28,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:23:28,390 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:23:28,390 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:23:28,390 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:23:28,391 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:23:28,391 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:23:28,391 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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/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 -> 6879d183ea614705b8dec9095f843a55526481f961ca46c6ec00dfff8309d4ce [2023-11-29 02:23:28,587 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:23:28,608 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:23:28,611 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:23:28,612 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:23:28,613 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:23:28,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i [2023-11-29 02:23:31,397 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:23:31,562 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:23:31,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i [2023-11-29 02:23:31,572 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/data/e5915936e/1cd1f8134b564b57931174418c9c7409/FLAG9b2862c04 [2023-11-29 02:23:31,586 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/data/e5915936e/1cd1f8134b564b57931174418c9c7409 [2023-11-29 02:23:31,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:23:31,590 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:23:31,592 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:23:31,592 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:23:31,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:23:31,597 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,598 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2efe4ddb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31, skipping insertion in model container [2023-11-29 02:23:31,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,626 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:23:31,745 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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i[915,928] [2023-11-29 02:23:31,796 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:23:31,806 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:23:31,815 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_db0ca1ed-0f75-4fb9-9a47-f497929faf50/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount50_file-34.i[915,928] [2023-11-29 02:23:31,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:23:31,860 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:23:31,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31 WrapperNode [2023-11-29 02:23:31,861 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:23:31,861 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:23:31,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:23:31,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:23:31,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,877 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,914 INFO L138 Inliner]: procedures = 26, calls = 26, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 172 [2023-11-29 02:23:31,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:23:31,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:23:31,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:23:31,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:23:31,924 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,924 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,928 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,945 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 02:23:31,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,955 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,963 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,971 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:23:31,972 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:23:31,972 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:23:31,972 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:23:31,973 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (1/1) ... [2023-11-29 02:23:31,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:23:31,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:23:31,998 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:23:32,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:23:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:23:32,040 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:23:32,040 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:23:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:23:32,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:23:32,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:23:32,119 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:23:32,122 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:23:32,592 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:23:32,628 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:23:32,628 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:23:32,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:23:32 BoogieIcfgContainer [2023-11-29 02:23:32,629 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:23:32,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:23:32,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:23:32,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:23:32,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:23:31" (1/3) ... [2023-11-29 02:23:32,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad7491c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:23:32, skipping insertion in model container [2023-11-29 02:23:32,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:23:31" (2/3) ... [2023-11-29 02:23:32,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ad7491c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:23:32, skipping insertion in model container [2023-11-29 02:23:32,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:23:32" (3/3) ... [2023-11-29 02:23:32,637 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount50_file-34.i [2023-11-29 02:23:32,652 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:23:32,653 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:23:32,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:23:32,698 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;@6df299b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:23:32,699 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:23:32,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 45 states have (on average 1.6) internal successors, (72), 46 states have internal predecessors, (72), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 02:23:32,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 02:23:32,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:23:32,714 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:23:32,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:23:32,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:23:32,719 INFO L85 PathProgramCache]: Analyzing trace with hash -891774575, now seen corresponding path program 1 times [2023-11-29 02:23:32,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:23:32,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171833461] [2023-11-29 02:23:32,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:32,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:23:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:23:32,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:23:32,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171833461] [2023-11-29 02:23:32,883 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 02:23:32,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99241455] [2023-11-29 02:23:32,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:32,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:32,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:23:32,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:23:32,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:23:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:23:33,005 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:23:33,013 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:23:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-29 02:23:33,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:23:33,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99241455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:23:33,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:23:33,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:23:33,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196456547] [2023-11-29 02:23:33,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:23:33,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:23:33,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:23:33,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:23:33,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:23:33,084 INFO L87 Difference]: Start difference. First operand has 61 states, 45 states have (on average 1.6) internal successors, (72), 46 states have internal predecessors, (72), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 02:23:33,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:23:33,112 INFO L93 Difference]: Finished difference Result 119 states and 207 transitions. [2023-11-29 02:23:33,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:23:33,114 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) Word has length 90 [2023-11-29 02:23:33,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:23:33,120 INFO L225 Difference]: With dead ends: 119 [2023-11-29 02:23:33,120 INFO L226 Difference]: Without dead ends: 59 [2023-11-29 02:23:33,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 89 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 02:23:33,128 INFO L413 NwaCegarLoop]: 90 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, 90 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 02:23:33,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 90 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:23:33,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-11-29 02:23:33,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-11-29 02:23:33,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 44 states have (on average 1.5227272727272727) internal successors, (67), 44 states have internal predecessors, (67), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 02:23:33,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 93 transitions. [2023-11-29 02:23:33,166 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 93 transitions. Word has length 90 [2023-11-29 02:23:33,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:23:33,167 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 93 transitions. [2023-11-29 02:23:33,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 02:23:33,167 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 93 transitions. [2023-11-29 02:23:33,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 02:23:33,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:23:33,172 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:23:33,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:23:33,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 02:23:33,378 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:23:33,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:23:33,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1865726257, now seen corresponding path program 1 times [2023-11-29 02:23:33,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:23:33,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927433030] [2023-11-29 02:23:33,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:33,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:23:33,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:23:33,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994094825] [2023-11-29 02:23:33,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:33,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:33,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:23:33,431 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:23:33,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:23:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:23:33,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:23:33,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:23:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:23:33,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:23:33,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:23:33,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927433030] [2023-11-29 02:23:33,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:23:33,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994094825] [2023-11-29 02:23:33,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994094825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:23:33,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:23:33,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:23:33,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425113431] [2023-11-29 02:23:33,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:23:33,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:23:33,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:23:33,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:23:33,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:23:33,731 INFO L87 Difference]: Start difference. First operand 59 states and 93 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:23:33,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:23:33,931 INFO L93 Difference]: Finished difference Result 176 states and 276 transitions. [2023-11-29 02:23:33,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:23:33,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 90 [2023-11-29 02:23:33,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:23:33,935 INFO L225 Difference]: With dead ends: 176 [2023-11-29 02:23:33,935 INFO L226 Difference]: Without dead ends: 118 [2023-11-29 02:23:33,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:23:33,938 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 117 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:23:33,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 325 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:23:33,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-29 02:23:33,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 61. [2023-11-29 02:23:33,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 46 states have (on average 1.5) internal successors, (69), 46 states have internal predecessors, (69), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 02:23:33,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 95 transitions. [2023-11-29 02:23:33,956 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 95 transitions. Word has length 90 [2023-11-29 02:23:33,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:23:33,958 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 95 transitions. [2023-11-29 02:23:33,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:23:33,958 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 95 transitions. [2023-11-29 02:23:33,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-29 02:23:33,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:23:33,961 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:23:33,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:23:34,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:34,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:23:34,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:23:34,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1740875413, now seen corresponding path program 1 times [2023-11-29 02:23:34,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:23:34,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494101136] [2023-11-29 02:23:34,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:34,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:23:34,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:23:34,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [108429379] [2023-11-29 02:23:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:34,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:34,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:23:34,207 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:23:34,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:23:34,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:23:34,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:23:34,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:23:34,449 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:23:34,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:23:34,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:23:34,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494101136] [2023-11-29 02:23:34,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:23:34,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108429379] [2023-11-29 02:23:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108429379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:23:34,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:23:34,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:23:34,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116329119] [2023-11-29 02:23:34,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:23:34,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:23:34,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:23:34,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:23:34,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:23:34,452 INFO L87 Difference]: Start difference. First operand 61 states and 95 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:23:34,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:23:34,565 INFO L93 Difference]: Finished difference Result 210 states and 327 transitions. [2023-11-29 02:23:34,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:23:34,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 91 [2023-11-29 02:23:34,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:23:34,568 INFO L225 Difference]: With dead ends: 210 [2023-11-29 02:23:34,568 INFO L226 Difference]: Without dead ends: 150 [2023-11-29 02:23:34,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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 02:23:34,571 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 113 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:23:34,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 295 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:23:34,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-29 02:23:34,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 121. [2023-11-29 02:23:34,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 92 states have (on average 1.4891304347826086) internal successors, (137), 92 states have internal predecessors, (137), 26 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 02:23:34,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 189 transitions. [2023-11-29 02:23:34,597 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 189 transitions. Word has length 91 [2023-11-29 02:23:34,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:23:34,597 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 189 transitions. [2023-11-29 02:23:34,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:23:34,598 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 189 transitions. [2023-11-29 02:23:34,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:23:34,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:23:34,600 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:23:34,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:23:34,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:34,805 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:23:34,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:23:34,805 INFO L85 PathProgramCache]: Analyzing trace with hash 926432231, now seen corresponding path program 1 times [2023-11-29 02:23:34,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:23:34,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346948813] [2023-11-29 02:23:34,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:34,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:23:34,837 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:23:34,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609518440] [2023-11-29 02:23:34,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:23:34,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:23:34,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:23:34,839 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:23:34,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:23:35,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:23:35,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-29 02:23:35,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:23:40,306 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 213 proven. 45 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-29 02:23:40,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:23:52,262 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:23:52,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:23:52,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346948813] [2023-11-29 02:23:52,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:23:52,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609518440] [2023-11-29 02:23:52,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609518440] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:23:52,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:23:52,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 26 [2023-11-29 02:23:52,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143192007] [2023-11-29 02:23:52,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:23:52,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:23:52,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:23:52,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:23:52,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=520, Unknown=1, NotChecked=0, Total=650 [2023-11-29 02:23:52,267 INFO L87 Difference]: Start difference. First operand 121 states and 189 transitions. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:24:06,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:06,042 INFO L93 Difference]: Finished difference Result 367 states and 559 transitions. [2023-11-29 02:24:06,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 02:24:06,043 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:24:06,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:06,046 INFO L225 Difference]: With dead ends: 367 [2023-11-29 02:24:06,046 INFO L226 Difference]: Without dead ends: 247 [2023-11-29 02:24:06,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=203, Invalid=918, Unknown=1, NotChecked=0, Total=1122 [2023-11-29 02:24:06,049 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 298 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:06,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 404 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-11-29 02:24:06,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-29 02:24:06,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 162. [2023-11-29 02:24:06,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 126 states have (on average 1.4523809523809523) internal successors, (183), 127 states have internal predecessors, (183), 31 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-29 02:24:06,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 245 transitions. [2023-11-29 02:24:06,078 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 245 transitions. Word has length 92 [2023-11-29 02:24:06,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:06,079 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 245 transitions. [2023-11-29 02:24:06,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 9 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:24:06,080 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 245 transitions. [2023-11-29 02:24:06,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:24:06,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:06,082 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:24:06,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:24:06,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:06,283 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:06,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:06,283 INFO L85 PathProgramCache]: Analyzing trace with hash 983690533, now seen corresponding path program 1 times [2023-11-29 02:24:06,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:06,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516894782] [2023-11-29 02:24:06,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:06,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:06,309 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:06,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1139491076] [2023-11-29 02:24:06,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:06,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:06,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:06,311 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:06,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:24:06,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:24:06,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 02:24:06,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:12,531 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:24:12,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:24:12,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:12,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516894782] [2023-11-29 02:24:12,532 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:12,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139491076] [2023-11-29 02:24:12,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139491076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:24:12,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:24:12,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:24:12,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724297883] [2023-11-29 02:24:12,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:24:12,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:24:12,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:12,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:24:12,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:24:12,534 INFO L87 Difference]: Start difference. First operand 162 states and 245 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:24:19,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:24:19,566 INFO L93 Difference]: Finished difference Result 504 states and 755 transitions. [2023-11-29 02:24:19,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:24:19,567 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:24:19,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:24:19,570 INFO L225 Difference]: With dead ends: 504 [2023-11-29 02:24:19,571 INFO L226 Difference]: Without dead ends: 427 [2023-11-29 02:24:19,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:24:19,572 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 407 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:24:19,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 687 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 02:24:19,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-11-29 02:24:19,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 373. [2023-11-29 02:24:19,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 292 states have (on average 1.4349315068493151) internal successors, (419), 293 states have internal predecessors, (419), 70 states have call successors, (70), 10 states have call predecessors, (70), 10 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-29 02:24:19,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 559 transitions. [2023-11-29 02:24:19,622 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 559 transitions. Word has length 92 [2023-11-29 02:24:19,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:24:19,622 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 559 transitions. [2023-11-29 02:24:19,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:24:19,622 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 559 transitions. [2023-11-29 02:24:19,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:24:19,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:24:19,624 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:24:19,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:24:19,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:19,824 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:24:19,825 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:24:19,825 INFO L85 PathProgramCache]: Analyzing trace with hash 117085605, now seen corresponding path program 1 times [2023-11-29 02:24:19,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:24:19,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051781810] [2023-11-29 02:24:19,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:19,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:24:19,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:24:19,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871743997] [2023-11-29 02:24:19,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:24:19,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:24:19,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:24:19,848 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:24:19,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:24:20,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:24:20,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 02:24:20,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:24:21,662 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 96 proven. 30 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-29 02:24:21,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:24:59,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:24:59,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051781810] [2023-11-29 02:24:59,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:24:59,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871743997] [2023-11-29 02:24:59,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871743997] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:24:59,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:24:59,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-29 02:24:59,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963028989] [2023-11-29 02:24:59,401 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:24:59,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 02:24:59,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:24:59,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 02:24:59,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:24:59,403 INFO L87 Difference]: Start difference. First operand 373 states and 559 transitions. Second operand has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 02:25:02,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:02,070 INFO L93 Difference]: Finished difference Result 1051 states and 1567 transitions. [2023-11-29 02:25:02,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:25:02,071 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2023-11-29 02:25:02,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:02,075 INFO L225 Difference]: With dead ends: 1051 [2023-11-29 02:25:02,075 INFO L226 Difference]: Without dead ends: 686 [2023-11-29 02:25:02,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 02:25:02,077 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 276 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:02,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 479 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 02:25:02,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-29 02:25:02,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 542. [2023-11-29 02:25:02,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 451 states have (on average 1.4368070953436807) internal successors, (648), 451 states have internal predecessors, (648), 78 states have call successors, (78), 12 states have call predecessors, (78), 12 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:25:02,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 804 transitions. [2023-11-29 02:25:02,122 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 804 transitions. Word has length 92 [2023-11-29 02:25:02,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:02,122 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 804 transitions. [2023-11-29 02:25:02,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 12 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-29 02:25:02,123 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 804 transitions. [2023-11-29 02:25:02,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:25:02,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:02,124 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:25:02,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 02:25:02,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:25:02,325 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:02,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:02,325 INFO L85 PathProgramCache]: Analyzing trace with hash 174343907, now seen corresponding path program 1 times [2023-11-29 02:25:02,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:02,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52636791] [2023-11-29 02:25:02,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:02,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:02,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:02,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1506389062] [2023-11-29 02:25:02,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:02,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:02,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:02,342 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:02,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:25:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:02,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 02:25:02,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:07,737 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:25:07,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:25:07,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:07,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52636791] [2023-11-29 02:25:07,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:07,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506389062] [2023-11-29 02:25:07,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506389062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:25:07,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:25:07,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:25:07,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689430258] [2023-11-29 02:25:07,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:25:07,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:25:07,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:07,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:25:07,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:25:07,740 INFO L87 Difference]: Start difference. First operand 542 states and 804 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:14,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:14,263 INFO L93 Difference]: Finished difference Result 831 states and 1237 transitions. [2023-11-29 02:25:14,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:25:14,263 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:25:14,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:14,267 INFO L225 Difference]: With dead ends: 831 [2023-11-29 02:25:14,268 INFO L226 Difference]: Without dead ends: 613 [2023-11-29 02:25:14,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:25:14,269 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 321 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:14,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 570 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-29 02:25:14,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 613 states. [2023-11-29 02:25:14,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 613 to 544. [2023-11-29 02:25:14,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 453 states have (on average 1.434878587196468) internal successors, (650), 453 states have internal predecessors, (650), 78 states have call successors, (78), 12 states have call predecessors, (78), 12 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:25:14,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 806 transitions. [2023-11-29 02:25:14,310 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 806 transitions. Word has length 92 [2023-11-29 02:25:14,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:14,310 INFO L495 AbstractCegarLoop]: Abstraction has 544 states and 806 transitions. [2023-11-29 02:25:14,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:14,310 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 806 transitions. [2023-11-29 02:25:14,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:25:14,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:14,312 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:25:14,316 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:25:14,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:14,512 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:14,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:14,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1746939114, now seen corresponding path program 1 times [2023-11-29 02:25:14,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:14,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53021455] [2023-11-29 02:25:14,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:14,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:14,531 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:14,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2092311273] [2023-11-29 02:25:14,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:14,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:14,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:14,533 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:14,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:25:15,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:15,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 02:25:15,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:15,720 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 198 proven. 39 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-29 02:25:15,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:25:26,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:26,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53021455] [2023-11-29 02:25:26,357 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:26,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092311273] [2023-11-29 02:25:26,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092311273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:25:26,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:25:26,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-29 02:25:26,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867022154] [2023-11-29 02:25:26,358 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 02:25:26,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:25:26,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:26,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:25:26,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=336, Unknown=1, NotChecked=0, Total=420 [2023-11-29 02:25:26,360 INFO L87 Difference]: Start difference. First operand 544 states and 806 transitions. Second operand has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 02:25:27,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:27,618 INFO L93 Difference]: Finished difference Result 1326 states and 1939 transitions. [2023-11-29 02:25:27,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 02:25:27,619 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 92 [2023-11-29 02:25:27,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:27,624 INFO L225 Difference]: With dead ends: 1326 [2023-11-29 02:25:27,625 INFO L226 Difference]: Without dead ends: 808 [2023-11-29 02:25:27,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=269, Invalid=990, Unknown=1, NotChecked=0, Total=1260 [2023-11-29 02:25:27,628 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 258 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:27,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 471 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 02:25:27,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-11-29 02:25:27,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 677. [2023-11-29 02:25:27,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 585 states have (on average 1.4273504273504274) internal successors, (835), 585 states have internal predecessors, (835), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:25:27,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 991 transitions. [2023-11-29 02:25:27,719 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 991 transitions. Word has length 92 [2023-11-29 02:25:27,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:27,719 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 991 transitions. [2023-11-29 02:25:27,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 13 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-29 02:25:27,720 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 991 transitions. [2023-11-29 02:25:27,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:25:27,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:27,722 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:25:27,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:25:27,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:27,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:27,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:27,924 INFO L85 PathProgramCache]: Analyzing trace with hash 339626217, now seen corresponding path program 1 times [2023-11-29 02:25:27,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:27,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403112539] [2023-11-29 02:25:27,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:27,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:27,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:27,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [597448546] [2023-11-29 02:25:27,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:27,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:27,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:27,950 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:27,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:25:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:28,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 02:25:28,955 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:25:29,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:25:29,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403112539] [2023-11-29 02:25:29,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597448546] [2023-11-29 02:25:29,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597448546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:25:29,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:25:29,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:25:29,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453074059] [2023-11-29 02:25:29,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:25:29,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:25:29,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:29,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:25:29,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:25:29,049 INFO L87 Difference]: Start difference. First operand 677 states and 991 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:29,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:29,304 INFO L93 Difference]: Finished difference Result 1140 states and 1672 transitions. [2023-11-29 02:25:29,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:25:29,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:25:29,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:29,308 INFO L225 Difference]: With dead ends: 1140 [2023-11-29 02:25:29,308 INFO L226 Difference]: Without dead ends: 647 [2023-11-29 02:25:29,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 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 02:25:29,311 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 63 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:29,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 256 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:25:29,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-29 02:25:29,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 611. [2023-11-29 02:25:29,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 519 states have (on average 1.4007707129094413) internal successors, (727), 519 states have internal predecessors, (727), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:25:29,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 883 transitions. [2023-11-29 02:25:29,386 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 883 transitions. Word has length 92 [2023-11-29 02:25:29,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:29,387 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 883 transitions. [2023-11-29 02:25:29,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:29,387 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 883 transitions. [2023-11-29 02:25:29,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:25:29,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:29,389 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:25:29,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:25:29,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:29,591 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:29,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:29,591 INFO L85 PathProgramCache]: Analyzing trace with hash -2031413085, now seen corresponding path program 1 times [2023-11-29 02:25:29,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:29,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161079048] [2023-11-29 02:25:29,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:29,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:29,607 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:29,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [843427592] [2023-11-29 02:25:29,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:29,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:29,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:29,609 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:29,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:25:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:29,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 02:25:29,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:36,446 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:25:36,446 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:25:36,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:36,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161079048] [2023-11-29 02:25:36,447 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:36,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843427592] [2023-11-29 02:25:36,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843427592] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:25:36,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:25:36,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:25:36,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323471415] [2023-11-29 02:25:36,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:25:36,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:25:36,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:36,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:25:36,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:25:36,449 INFO L87 Difference]: Start difference. First operand 611 states and 883 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:42,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:25:42,612 INFO L93 Difference]: Finished difference Result 1100 states and 1614 transitions. [2023-11-29 02:25:42,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:25:42,612 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:25:42,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:25:42,616 INFO L225 Difference]: With dead ends: 1100 [2023-11-29 02:25:42,616 INFO L226 Difference]: Without dead ends: 733 [2023-11-29 02:25:42,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:25:42,618 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 284 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:25:42,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 525 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-29 02:25:42,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-29 02:25:42,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 609. [2023-11-29 02:25:42,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 517 states have (on average 1.3984526112185687) internal successors, (723), 517 states have internal predecessors, (723), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:25:42,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 879 transitions. [2023-11-29 02:25:42,656 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 879 transitions. Word has length 92 [2023-11-29 02:25:42,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:25:42,657 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 879 transitions. [2023-11-29 02:25:42,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:25:42,657 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 879 transitions. [2023-11-29 02:25:42,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-29 02:25:42,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:25:42,658 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:25:42,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 02:25:42,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:42,859 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:25:42,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:25:42,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1454207585, now seen corresponding path program 1 times [2023-11-29 02:25:42,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:25:42,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971664876] [2023-11-29 02:25:42,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:42,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:25:42,876 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:25:42,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723627281] [2023-11-29 02:25:42,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:25:42,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:25:42,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:25:42,877 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:25:42,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:25:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:25:42,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 02:25:42,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:25:51,016 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:25:51,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:25:51,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:25:51,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971664876] [2023-11-29 02:25:51,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:25:51,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723627281] [2023-11-29 02:25:51,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723627281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:25:51,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:25:51,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:25:51,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115193448] [2023-11-29 02:25:51,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:25:51,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:25:51,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:25:51,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:25:51,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:25:51,019 INFO L87 Difference]: Start difference. First operand 609 states and 879 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:00,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:00,260 INFO L93 Difference]: Finished difference Result 1096 states and 1606 transitions. [2023-11-29 02:26:00,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 02:26:00,260 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 92 [2023-11-29 02:26:00,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:00,264 INFO L225 Difference]: With dead ends: 1096 [2023-11-29 02:26:00,264 INFO L226 Difference]: Without dead ends: 707 [2023-11-29 02:26:00,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=171, Invalid=381, Unknown=0, NotChecked=0, Total=552 [2023-11-29 02:26:00,266 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 212 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:00,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 687 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-29 02:26:00,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-29 02:26:00,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 605. [2023-11-29 02:26:00,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 513 states have (on average 1.3976608187134503) internal successors, (717), 513 states have internal predecessors, (717), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:26:00,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 873 transitions. [2023-11-29 02:26:00,311 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 873 transitions. Word has length 92 [2023-11-29 02:26:00,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:00,311 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 873 transitions. [2023-11-29 02:26:00,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 11 states have internal predecessors, (30), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:00,312 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 873 transitions. [2023-11-29 02:26:00,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 02:26:00,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:00,313 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:00,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 02:26:00,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:26:00,514 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:00,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:00,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1540699464, now seen corresponding path program 1 times [2023-11-29 02:26:00,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:00,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101005355] [2023-11-29 02:26:00,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:00,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:00,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:00,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [52135735] [2023-11-29 02:26:00,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:00,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:00,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:00,541 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:00,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:26:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:01,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:26:01,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:02,539 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:26:02,539 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:26:02,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:02,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101005355] [2023-11-29 02:26:02,539 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:02,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52135735] [2023-11-29 02:26:02,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52135735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:26:02,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:26:02,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 02:26:02,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009038453] [2023-11-29 02:26:02,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:26:02,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:26:02,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:02,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:26:02,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:26:02,541 INFO L87 Difference]: Start difference. First operand 605 states and 873 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:03,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:03,789 INFO L93 Difference]: Finished difference Result 884 states and 1288 transitions. [2023-11-29 02:26:03,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:26:03,790 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 02:26:03,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:03,794 INFO L225 Difference]: With dead ends: 884 [2023-11-29 02:26:03,794 INFO L226 Difference]: Without dead ends: 807 [2023-11-29 02:26:03,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:26:03,796 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 187 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:03,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 535 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 02:26:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2023-11-29 02:26:03,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 715. [2023-11-29 02:26:03,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 608 states have (on average 1.4095394736842106) internal successors, (857), 608 states have internal predecessors, (857), 91 states have call successors, (91), 15 states have call predecessors, (91), 15 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-29 02:26:03,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1039 transitions. [2023-11-29 02:26:03,847 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1039 transitions. Word has length 93 [2023-11-29 02:26:03,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:03,848 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 1039 transitions. [2023-11-29 02:26:03,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:03,848 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1039 transitions. [2023-11-29 02:26:03,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 02:26:03,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:03,849 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:03,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 02:26:04,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:26:04,050 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:04,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:04,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1597957766, now seen corresponding path program 1 times [2023-11-29 02:26:04,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:04,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254634793] [2023-11-29 02:26:04,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:04,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:04,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:04,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258085312] [2023-11-29 02:26:04,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:04,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:04,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:04,074 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:04,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:26:04,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:04,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 02:26:04,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:05,812 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:26:05,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:26:05,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:05,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254634793] [2023-11-29 02:26:05,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:05,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258085312] [2023-11-29 02:26:05,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258085312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:26:05,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:26:05,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:26:05,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770554585] [2023-11-29 02:26:05,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:26:05,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:26:05,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:05,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:26:05,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:26:05,814 INFO L87 Difference]: Start difference. First operand 715 states and 1039 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:07,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:07,916 INFO L93 Difference]: Finished difference Result 1213 states and 1780 transitions. [2023-11-29 02:26:07,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 02:26:07,917 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 02:26:07,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:07,921 INFO L225 Difference]: With dead ends: 1213 [2023-11-29 02:26:07,921 INFO L226 Difference]: Without dead ends: 1035 [2023-11-29 02:26:07,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-29 02:26:07,922 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 493 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:07,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 817 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 02:26:07,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2023-11-29 02:26:07,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 880. [2023-11-29 02:26:07,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 743 states have (on average 1.4104979811574698) internal successors, (1048), 743 states have internal predecessors, (1048), 117 states have call successors, (117), 19 states have call predecessors, (117), 19 states have return successors, (117), 117 states have call predecessors, (117), 117 states have call successors, (117) [2023-11-29 02:26:07,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1282 transitions. [2023-11-29 02:26:07,976 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1282 transitions. Word has length 93 [2023-11-29 02:26:07,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:07,976 INFO L495 AbstractCegarLoop]: Abstraction has 880 states and 1282 transitions. [2023-11-29 02:26:07,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:07,977 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1282 transitions. [2023-11-29 02:26:07,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 02:26:07,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:07,978 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:07,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:26:08,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:26:08,181 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:08,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:08,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1733199478, now seen corresponding path program 1 times [2023-11-29 02:26:08,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:08,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576908569] [2023-11-29 02:26:08,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:08,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:08,196 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:08,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1509271585] [2023-11-29 02:26:08,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:08,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:08,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:08,198 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:08,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:26:08,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:08,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:26:08,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:08,312 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 78 proven. 3 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-29 02:26:08,312 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:26:08,420 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 02:26:08,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:08,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576908569] [2023-11-29 02:26:08,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:08,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509271585] [2023-11-29 02:26:08,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509271585] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:26:08,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:26:08,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-29 02:26:08,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855946366] [2023-11-29 02:26:08,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:26:08,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:26:08,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:08,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:26:08,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:26:08,422 INFO L87 Difference]: Start difference. First operand 880 states and 1282 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-29 02:26:08,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:08,742 INFO L93 Difference]: Finished difference Result 1168 states and 1681 transitions. [2023-11-29 02:26:08,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:26:08,743 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2023-11-29 02:26:08,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:08,746 INFO L225 Difference]: With dead ends: 1168 [2023-11-29 02:26:08,746 INFO L226 Difference]: Without dead ends: 645 [2023-11-29 02:26:08,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 177 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-29 02:26:08,749 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 267 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:08,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 415 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:26:08,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-29 02:26:08,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 616. [2023-11-29 02:26:08,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 518 states have (on average 1.3803088803088803) internal successors, (715), 518 states have internal predecessors, (715), 78 states have call successors, (78), 19 states have call predecessors, (78), 19 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:26:08,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 871 transitions. [2023-11-29 02:26:08,812 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 871 transitions. Word has length 93 [2023-11-29 02:26:08,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:08,812 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 871 transitions. [2023-11-29 02:26:08,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-29 02:26:08,813 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 871 transitions. [2023-11-29 02:26:08,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 02:26:08,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:08,814 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:08,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 02:26:09,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:09,015 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:09,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:09,016 INFO L85 PathProgramCache]: Analyzing trace with hash 973419916, now seen corresponding path program 1 times [2023-11-29 02:26:09,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:09,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266880780] [2023-11-29 02:26:09,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:09,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:09,034 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:09,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1164420202] [2023-11-29 02:26:09,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:09,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:09,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:09,036 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:09,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:26:09,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:09,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 02:26:09,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:10,872 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:26:10,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:26:10,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:10,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266880780] [2023-11-29 02:26:10,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:10,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164420202] [2023-11-29 02:26:10,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164420202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:26:10,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:26:10,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 02:26:10,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362233914] [2023-11-29 02:26:10,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:26:10,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:26:10,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:10,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:26:10,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:26:10,874 INFO L87 Difference]: Start difference. First operand 616 states and 871 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:11,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:11,738 INFO L93 Difference]: Finished difference Result 870 states and 1239 transitions. [2023-11-29 02:26:11,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 02:26:11,739 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 02:26:11,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:11,742 INFO L225 Difference]: With dead ends: 870 [2023-11-29 02:26:11,742 INFO L226 Difference]: Without dead ends: 708 [2023-11-29 02:26:11,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:26:11,744 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 169 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:11,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 427 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:26:11,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2023-11-29 02:26:11,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 616. [2023-11-29 02:26:11,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 518 states have (on average 1.3803088803088803) internal successors, (715), 518 states have internal predecessors, (715), 78 states have call successors, (78), 19 states have call predecessors, (78), 19 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-29 02:26:11,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 871 transitions. [2023-11-29 02:26:11,816 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 871 transitions. Word has length 93 [2023-11-29 02:26:11,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:11,816 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 871 transitions. [2023-11-29 02:26:11,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:11,816 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 871 transitions. [2023-11-29 02:26:11,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-29 02:26:11,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:11,818 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:11,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 02:26:12,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:26:12,019 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:12,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:12,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1030678218, now seen corresponding path program 1 times [2023-11-29 02:26:12,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:12,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867395447] [2023-11-29 02:26:12,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:12,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:12,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:12,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [809577735] [2023-11-29 02:26:12,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:12,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:12,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:12,039 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:12,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 02:26:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:12,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 02:26:12,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:13,821 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:26:13,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:26:13,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867395447] [2023-11-29 02:26:13,821 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809577735] [2023-11-29 02:26:13,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809577735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:26:13,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:26:13,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:26:13,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412181993] [2023-11-29 02:26:13,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:26:13,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:26:13,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:13,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:26:13,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:26:13,823 INFO L87 Difference]: Start difference. First operand 616 states and 871 transitions. Second operand has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:15,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:15,587 INFO L93 Difference]: Finished difference Result 1140 states and 1630 transitions. [2023-11-29 02:26:15,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 02:26:15,587 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 93 [2023-11-29 02:26:15,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:15,591 INFO L225 Difference]: With dead ends: 1140 [2023-11-29 02:26:15,591 INFO L226 Difference]: Without dead ends: 952 [2023-11-29 02:26:15,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=217, Invalid=713, Unknown=0, NotChecked=0, Total=930 [2023-11-29 02:26:15,593 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 447 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:15,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 675 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 02:26:15,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2023-11-29 02:26:15,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 718. [2023-11-29 02:26:15,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 604 states have (on average 1.3791390728476822) internal successors, (833), 604 states have internal predecessors, (833), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-29 02:26:15,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1015 transitions. [2023-11-29 02:26:15,660 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1015 transitions. Word has length 93 [2023-11-29 02:26:15,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:15,661 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1015 transitions. [2023-11-29 02:26:15,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 11 states have internal predecessors, (31), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:15,661 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1015 transitions. [2023-11-29 02:26:15,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 02:26:15,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:15,663 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:15,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 02:26:15,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 02:26:15,864 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:15,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:15,864 INFO L85 PathProgramCache]: Analyzing trace with hash 23148666, now seen corresponding path program 1 times [2023-11-29 02:26:15,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:15,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291904711] [2023-11-29 02:26:15,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:15,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:15,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:15,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717054] [2023-11-29 02:26:15,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:15,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:15,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:15,878 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:15,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 02:26:15,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:15,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:26:15,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:16,157 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 138 proven. 9 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-29 02:26:16,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:26:16,332 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 27 proven. 9 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 02:26:16,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:16,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291904711] [2023-11-29 02:26:16,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:16,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717054] [2023-11-29 02:26:16,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717054] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:26:16,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:26:16,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-29 02:26:16,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157543171] [2023-11-29 02:26:16,333 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:26:16,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 02:26:16,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:16,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 02:26:16,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:26:16,335 INFO L87 Difference]: Start difference. First operand 718 states and 1015 transitions. Second operand has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:26:18,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:18,296 INFO L93 Difference]: Finished difference Result 2446 states and 3413 transitions. [2023-11-29 02:26:18,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-29 02:26:18,296 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 94 [2023-11-29 02:26:18,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:18,310 INFO L225 Difference]: With dead ends: 2446 [2023-11-29 02:26:18,311 INFO L226 Difference]: Without dead ends: 2060 [2023-11-29 02:26:18,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=879, Invalid=3281, Unknown=0, NotChecked=0, Total=4160 [2023-11-29 02:26:18,315 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 1473 mSDsluCounter, 1341 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:18,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 1480 Invalid, 1481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 02:26:18,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2060 states. [2023-11-29 02:26:18,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2060 to 1156. [2023-11-29 02:26:18,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 943 states have (on average 1.354188759278897) internal successors, (1277), 947 states have internal predecessors, (1277), 161 states have call successors, (161), 51 states have call predecessors, (161), 51 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-29 02:26:18,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1599 transitions. [2023-11-29 02:26:18,494 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1599 transitions. Word has length 94 [2023-11-29 02:26:18,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:18,494 INFO L495 AbstractCegarLoop]: Abstraction has 1156 states and 1599 transitions. [2023-11-29 02:26:18,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:26:18,495 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1599 transitions. [2023-11-29 02:26:18,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 02:26:18,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:18,497 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:18,505 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 02:26:18,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 02:26:18,699 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:18,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:18,700 INFO L85 PathProgramCache]: Analyzing trace with hash 709226041, now seen corresponding path program 1 times [2023-11-29 02:26:18,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:18,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160657918] [2023-11-29 02:26:18,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:18,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:18,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:18,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1854311663] [2023-11-29 02:26:18,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:18,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:18,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:18,721 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:18,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 02:26:18,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:18,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-29 02:26:18,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:24,382 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:26:24,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:26:24,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:24,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160657918] [2023-11-29 02:26:24,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:24,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854311663] [2023-11-29 02:26:24,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854311663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:26:24,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:26:24,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 02:26:24,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535341051] [2023-11-29 02:26:24,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:26:24,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:26:24,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:24,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:26:24,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:26:24,385 INFO L87 Difference]: Start difference. First operand 1156 states and 1599 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:35,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:35,560 INFO L93 Difference]: Finished difference Result 1833 states and 2556 transitions. [2023-11-29 02:26:35,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 02:26:35,560 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 94 [2023-11-29 02:26:35,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:35,568 INFO L225 Difference]: With dead ends: 1833 [2023-11-29 02:26:35,568 INFO L226 Difference]: Without dead ends: 1462 [2023-11-29 02:26:35,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=380, Invalid=1102, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 02:26:35,571 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 499 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:35,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 836 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-29 02:26:35,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2023-11-29 02:26:35,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1165. [2023-11-29 02:26:35,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1165 states, 952 states have (on average 1.35609243697479) internal successors, (1291), 956 states have internal predecessors, (1291), 161 states have call successors, (161), 51 states have call predecessors, (161), 51 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-29 02:26:35,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1165 states to 1165 states and 1613 transitions. [2023-11-29 02:26:35,714 INFO L78 Accepts]: Start accepts. Automaton has 1165 states and 1613 transitions. Word has length 94 [2023-11-29 02:26:35,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:35,715 INFO L495 AbstractCegarLoop]: Abstraction has 1165 states and 1613 transitions. [2023-11-29 02:26:35,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:26:35,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1165 states and 1613 transitions. [2023-11-29 02:26:35,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-29 02:26:35,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:35,716 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:35,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 02:26:35,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 02:26:35,917 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:35,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:35,918 INFO L85 PathProgramCache]: Analyzing trace with hash -157378887, now seen corresponding path program 1 times [2023-11-29 02:26:35,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:35,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704269904] [2023-11-29 02:26:35,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:35,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:35,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:35,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1699530307] [2023-11-29 02:26:35,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:35,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:35,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:35,933 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:35,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 02:26:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:36,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 02:26:36,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:26:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 156 proven. 12 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-29 02:26:37,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:26:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 24 proven. 12 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 02:26:38,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:26:38,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704269904] [2023-11-29 02:26:38,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:26:38,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699530307] [2023-11-29 02:26:38,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699530307] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:26:38,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:26:38,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 21 [2023-11-29 02:26:38,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675740997] [2023-11-29 02:26:38,654 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:26:38,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 02:26:38,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:26:38,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 02:26:38,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-11-29 02:26:38,656 INFO L87 Difference]: Start difference. First operand 1165 states and 1613 transitions. Second operand has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:26:43,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:26:43,433 INFO L93 Difference]: Finished difference Result 4032 states and 5619 transitions. [2023-11-29 02:26:43,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 02:26:43,434 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 94 [2023-11-29 02:26:43,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:26:43,447 INFO L225 Difference]: With dead ends: 4032 [2023-11-29 02:26:43,447 INFO L226 Difference]: Without dead ends: 3230 [2023-11-29 02:26:43,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1032 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=785, Invalid=2875, Unknown=0, NotChecked=0, Total=3660 [2023-11-29 02:26:43,450 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 1068 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:26:43,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 784 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 1262 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-29 02:26:43,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2023-11-29 02:26:43,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 2191. [2023-11-29 02:26:43,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2191 states, 1739 states have (on average 1.335250143760782) internal successors, (2322), 1753 states have internal predecessors, (2322), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 02:26:43,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2191 states to 2191 states and 2992 transitions. [2023-11-29 02:26:43,718 INFO L78 Accepts]: Start accepts. Automaton has 2191 states and 2992 transitions. Word has length 94 [2023-11-29 02:26:43,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:26:43,718 INFO L495 AbstractCegarLoop]: Abstraction has 2191 states and 2992 transitions. [2023-11-29 02:26:43,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 3.0) internal successors, (63), 21 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-29 02:26:43,718 INFO L276 IsEmpty]: Start isEmpty. Operand 2191 states and 2992 transitions. [2023-11-29 02:26:43,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-29 02:26:43,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:26:43,720 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:26:43,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 02:26:43,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:43,920 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:26:43,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:26:43,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1052409747, now seen corresponding path program 1 times [2023-11-29 02:26:43,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:26:43,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966704587] [2023-11-29 02:26:43,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:43,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:26:43,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:26:43,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822853998] [2023-11-29 02:26:43,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:26:43,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:26:43,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:26:43,934 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:26:43,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-29 02:26:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:26:44,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-29 02:26:44,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:27:32,903 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:27:32,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:27:32,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:27:32,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966704587] [2023-11-29 02:27:32,903 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:27:32,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822853998] [2023-11-29 02:27:32,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822853998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:27:32,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:27:32,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 02:27:32,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894948396] [2023-11-29 02:27:32,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:27:32,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:27:32,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:27:32,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:27:32,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:27:32,905 INFO L87 Difference]: Start difference. First operand 2191 states and 2992 transitions. Second operand has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:27:34,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:27:34,369 INFO L93 Difference]: Finished difference Result 4564 states and 6211 transitions. [2023-11-29 02:27:34,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 02:27:34,370 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 95 [2023-11-29 02:27:34,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:27:34,380 INFO L225 Difference]: With dead ends: 4564 [2023-11-29 02:27:34,380 INFO L226 Difference]: Without dead ends: 2429 [2023-11-29 02:27:34,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2023-11-29 02:27:34,384 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 232 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:27:34,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 648 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 02:27:34,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2023-11-29 02:27:34,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2237. [2023-11-29 02:27:34,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1785 states have (on average 1.3327731092436974) internal successors, (2379), 1799 states have internal predecessors, (2379), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 02:27:34,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3049 transitions. [2023-11-29 02:27:34,642 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3049 transitions. Word has length 95 [2023-11-29 02:27:34,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:27:34,642 INFO L495 AbstractCegarLoop]: Abstraction has 2237 states and 3049 transitions. [2023-11-29 02:27:34,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:27:34,642 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3049 transitions. [2023-11-29 02:27:34,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-29 02:27:34,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:27:34,643 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:27:34,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-11-29 02:27:34,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2023-11-29 02:27:34,844 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:27:34,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:27:34,845 INFO L85 PathProgramCache]: Analyzing trace with hash -747208783, now seen corresponding path program 1 times [2023-11-29 02:27:34,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:27:34,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84781921] [2023-11-29 02:27:34,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:27:34,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:27:34,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:27:34,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246507753] [2023-11-29 02:27:34,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:27:34,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:27:34,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:27:34,858 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:27:34,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-29 02:27:34,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:27:34,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-29 02:27:34,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:32:39,061 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-29 02:32:39,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:32:39,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:32:39,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84781921] [2023-11-29 02:32:39,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:32:39,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246507753] [2023-11-29 02:32:39,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246507753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:32:39,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:32:39,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 02:32:39,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128574953] [2023-11-29 02:32:39,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:32:39,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 02:32:39,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:32:39,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 02:32:39,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-29 02:32:39,063 INFO L87 Difference]: Start difference. First operand 2237 states and 3049 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:32:40,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:32:40,367 INFO L93 Difference]: Finished difference Result 2437 states and 3293 transitions. [2023-11-29 02:32:40,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 02:32:40,368 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 95 [2023-11-29 02:32:40,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:32:40,379 INFO L225 Difference]: With dead ends: 2437 [2023-11-29 02:32:40,379 INFO L226 Difference]: Without dead ends: 2435 [2023-11-29 02:32:40,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2023-11-29 02:32:40,381 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 205 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:32:40,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 748 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 02:32:40,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2023-11-29 02:32:40,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2279. [2023-11-29 02:32:40,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2279 states, 1827 states have (on average 1.3300492610837438) internal successors, (2430), 1841 states have internal predecessors, (2430), 335 states have call successors, (335), 116 states have call predecessors, (335), 116 states have return successors, (335), 321 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-29 02:32:40,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2279 states to 2279 states and 3100 transitions. [2023-11-29 02:32:40,700 INFO L78 Accepts]: Start accepts. Automaton has 2279 states and 3100 transitions. Word has length 95 [2023-11-29 02:32:40,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:32:40,700 INFO L495 AbstractCegarLoop]: Abstraction has 2279 states and 3100 transitions. [2023-11-29 02:32:40,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-29 02:32:40,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2279 states and 3100 transitions. [2023-11-29 02:32:40,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-29 02:32:40,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:32:40,702 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:32:40,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2023-11-29 02:32:40,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-29 02:32:40,903 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:32:40,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:32:40,903 INFO L85 PathProgramCache]: Analyzing trace with hash 2022047596, now seen corresponding path program 1 times [2023-11-29 02:32:40,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:32:40,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792114148] [2023-11-29 02:32:40,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:32:40,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:32:40,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:32:40,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1045239752] [2023-11-29 02:32:40,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:32:40,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:32:40,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:32:40,920 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:32:40,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db0ca1ed-0f75-4fb9-9a47-f497929faf50/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-29 02:32:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:32:41,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-29 02:32:41,015 INFO L285 TraceCheckSpWp]: Computing forward predicates...