./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/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_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/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_8df646b7-2555-4bd0-9a5d-2e41ca585439/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 ac9315a2690c53799e4a492753ac2b98281ab80b3a768a5d84279facf8e19983 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:37:11,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:37:11,712 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 03:37:11,718 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:37:11,718 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:37:11,743 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:37:11,743 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:37:11,744 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:37:11,745 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:37:11,745 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:37:11,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:37:11,746 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:37:11,747 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:37:11,748 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:37:11,748 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:37:11,749 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:37:11,749 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:37:11,750 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:37:11,750 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:37:11,751 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:37:11,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:37:11,752 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:37:11,753 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:37:11,753 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:37:11,753 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:37:11,754 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:37:11,754 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:37:11,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:37:11,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:37:11,756 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:37:11,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:37:11,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:37:11,757 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:37:11,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:37:11,758 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:37:11,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:37:11,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:37:11,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:37:11,759 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:37:11,759 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:37:11,759 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:37:11,760 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:37:11,760 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_8df646b7-2555-4bd0-9a5d-2e41ca585439/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_8df646b7-2555-4bd0-9a5d-2e41ca585439/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 -> ac9315a2690c53799e4a492753ac2b98281ab80b3a768a5d84279facf8e19983 [2023-11-29 03:37:11,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:37:12,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:37:12,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:37:12,013 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:37:12,013 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:37:12,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i [2023-11-29 03:37:14,832 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:37:15,060 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:37:15,060 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i [2023-11-29 03:37:15,074 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/data/721a6c195/2e8d0c10fd574967970e6fe12b39bdae/FLAG4e68d9986 [2023-11-29 03:37:15,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/data/721a6c195/2e8d0c10fd574967970e6fe12b39bdae [2023-11-29 03:37:15,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:37:15,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:37:15,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:37:15,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:37:15,095 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:37:15,095 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,096 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba0b7a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15, skipping insertion in model container [2023-11-29 03:37:15,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,147 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:37:15,279 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_8df646b7-2555-4bd0-9a5d-2e41ca585439/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i[916,929] [2023-11-29 03:37:15,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:37:15,442 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:37:15,452 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_8df646b7-2555-4bd0-9a5d-2e41ca585439/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-63.i[916,929] [2023-11-29 03:37:15,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:37:15,544 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:37:15,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15 WrapperNode [2023-11-29 03:37:15,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:37:15,548 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:37:15,548 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:37:15,548 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:37:15,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,578 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,655 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 561 [2023-11-29 03:37:15,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:37:15,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:37:15,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:37:15,656 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:37:15,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,676 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,727 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 03:37:15,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,727 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,756 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,763 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:37:15,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:37:15,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:37:15,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:37:15,802 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (1/1) ... [2023-11-29 03:37:15,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:37:15,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:15,836 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:37:15,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:37:15,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:37:15,870 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 03:37:15,871 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 03:37:15,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:37:15,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:37:15,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:37:15,993 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:37:15,995 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:37:16,820 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:37:16,856 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:37:16,856 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 03:37:16,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:37:16 BoogieIcfgContainer [2023-11-29 03:37:16,857 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:37:16,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:37:16,859 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:37:16,862 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:37:16,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:37:15" (1/3) ... [2023-11-29 03:37:16,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300f7e2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:37:16, skipping insertion in model container [2023-11-29 03:37:16,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:37:15" (2/3) ... [2023-11-29 03:37:16,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300f7e2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:37:16, skipping insertion in model container [2023-11-29 03:37:16,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:37:16" (3/3) ... [2023-11-29 03:37:16,865 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-63.i [2023-11-29 03:37:16,885 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:37:16,885 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:37:16,943 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:37:16,950 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;@70a67aa8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:37:16,950 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:37:16,956 INFO L276 IsEmpty]: Start isEmpty. Operand has 214 states, 164 states have (on average 1.5670731707317074) internal successors, (257), 165 states have internal predecessors, (257), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-29 03:37:16,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-11-29 03:37:16,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:16,982 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:16,983 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:16,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:16,989 INFO L85 PathProgramCache]: Analyzing trace with hash 586157452, now seen corresponding path program 1 times [2023-11-29 03:37:16,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:16,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049589236] [2023-11-29 03:37:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:17,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:17,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:17,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049589236] [2023-11-29 03:37:17,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 03:37:17,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346838777] [2023-11-29 03:37:17,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:17,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:17,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:17,289 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:17,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:37:17,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:17,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 03:37:17,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:17,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2023-11-29 03:37:17,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:17,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346838777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:17,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:17,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:37:17,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310129076] [2023-11-29 03:37:17,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:17,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:37:17,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:17,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:37:17,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:37:17,752 INFO L87 Difference]: Start difference. First operand has 214 states, 164 states have (on average 1.5670731707317074) internal successors, (257), 165 states have internal predecessors, (257), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-29 03:37:17,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:17,820 INFO L93 Difference]: Finished difference Result 424 states and 745 transitions. [2023-11-29 03:37:17,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:37:17,823 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 321 [2023-11-29 03:37:17,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:17,834 INFO L225 Difference]: With dead ends: 424 [2023-11-29 03:37:17,834 INFO L226 Difference]: Without dead ends: 211 [2023-11-29 03:37:17,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 320 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 03:37:17,843 INFO L413 NwaCegarLoop]: 337 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, 337 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 03:37:17,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 337 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:37:17,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-29 03:37:17,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2023-11-29 03:37:17,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 162 states have (on average 1.5185185185185186) internal successors, (246), 162 states have internal predecessors, (246), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-29 03:37:17,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 340 transitions. [2023-11-29 03:37:17,911 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 340 transitions. Word has length 321 [2023-11-29 03:37:17,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:17,912 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 340 transitions. [2023-11-29 03:37:17,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-29 03:37:17,913 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 340 transitions. [2023-11-29 03:37:17,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-11-29 03:37:17,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:17,921 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:17,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:37:18,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:18,128 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:18,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:18,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1967606410, now seen corresponding path program 1 times [2023-11-29 03:37:18,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:18,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809292123] [2023-11-29 03:37:18,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:18,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:18,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:18,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461091735] [2023-11-29 03:37:18,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:18,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:18,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:18,272 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:18,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:37:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:18,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 03:37:18,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:18,654 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:18,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:18,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809292123] [2023-11-29 03:37:18,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461091735] [2023-11-29 03:37:18,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461091735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:18,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:18,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:37:18,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076690131] [2023-11-29 03:37:18,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:18,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:37:18,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:18,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:37:18,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:37:18,660 INFO L87 Difference]: Start difference. First operand 211 states and 340 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:18,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:18,734 INFO L93 Difference]: Finished difference Result 521 states and 833 transitions. [2023-11-29 03:37:18,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:37:18,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 321 [2023-11-29 03:37:18,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:18,740 INFO L225 Difference]: With dead ends: 521 [2023-11-29 03:37:18,741 INFO L226 Difference]: Without dead ends: 311 [2023-11-29 03:37:18,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:37:18,743 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 171 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:18,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 712 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:37:18,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-11-29 03:37:18,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 308. [2023-11-29 03:37:18,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 250 states have (on average 1.512) internal successors, (378), 251 states have internal predecessors, (378), 55 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-29 03:37:18,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 488 transitions. [2023-11-29 03:37:18,781 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 488 transitions. Word has length 321 [2023-11-29 03:37:18,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:18,782 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 488 transitions. [2023-11-29 03:37:18,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:18,783 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 488 transitions. [2023-11-29 03:37:18,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-11-29 03:37:18,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:18,790 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:18,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:37:18,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:18,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:18,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:18,992 INFO L85 PathProgramCache]: Analyzing trace with hash -2079214392, now seen corresponding path program 1 times [2023-11-29 03:37:18,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:18,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202995798] [2023-11-29 03:37:18,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:18,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:19,056 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:19,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1957213380] [2023-11-29 03:37:19,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:19,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:19,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:19,058 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:19,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:37:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:19,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:37:19,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:19,904 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 46 proven. 138 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-29 03:37:19,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:37:20,270 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-29 03:37:20,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:20,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202995798] [2023-11-29 03:37:20,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:20,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957213380] [2023-11-29 03:37:20,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957213380] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:37:20,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:37:20,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 03:37:20,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269059532] [2023-11-29 03:37:20,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:37:20,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:37:20,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:20,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:37:20,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:37:20,276 INFO L87 Difference]: Start difference. First operand 308 states and 488 transitions. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-29 03:37:20,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:20,747 INFO L93 Difference]: Finished difference Result 627 states and 985 transitions. [2023-11-29 03:37:20,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:37:20,750 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) Word has length 321 [2023-11-29 03:37:20,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:20,755 INFO L225 Difference]: With dead ends: 627 [2023-11-29 03:37:20,756 INFO L226 Difference]: Without dead ends: 320 [2023-11-29 03:37:20,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:37:20,759 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 799 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:20,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 685 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 03:37:20,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-29 03:37:20,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 316. [2023-11-29 03:37:20,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 256 states have (on average 1.46875) internal successors, (376), 257 states have internal predecessors, (376), 55 states have call successors, (55), 4 states have call predecessors, (55), 4 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-29 03:37:20,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 486 transitions. [2023-11-29 03:37:20,790 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 486 transitions. Word has length 321 [2023-11-29 03:37:20,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:20,792 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 486 transitions. [2023-11-29 03:37:20,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2023-11-29 03:37:20,793 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 486 transitions. [2023-11-29 03:37:20,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-29 03:37:20,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:20,800 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:20,807 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 03:37:21,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:21,001 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:21,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:21,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1138592015, now seen corresponding path program 1 times [2023-11-29 03:37:21,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:21,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240483417] [2023-11-29 03:37:21,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:21,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:21,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:21,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1450787714] [2023-11-29 03:37:21,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:21,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:21,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:21,060 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:21,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:37:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:21,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:37:21,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:21,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:21,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:21,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:21,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240483417] [2023-11-29 03:37:21,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:21,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450787714] [2023-11-29 03:37:21,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450787714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:21,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:21,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:37:21,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198831909] [2023-11-29 03:37:21,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:21,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:37:21,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:21,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:37:21,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:37:21,803 INFO L87 Difference]: Start difference. First operand 316 states and 486 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:22,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:22,526 INFO L93 Difference]: Finished difference Result 1819 states and 2772 transitions. [2023-11-29 03:37:22,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:37:22,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 323 [2023-11-29 03:37:22,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:22,538 INFO L225 Difference]: With dead ends: 1819 [2023-11-29 03:37:22,538 INFO L226 Difference]: Without dead ends: 1504 [2023-11-29 03:37:22,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:37:22,541 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 1611 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:22,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 1708 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 03:37:22,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1504 states. [2023-11-29 03:37:22,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1504 to 797. [2023-11-29 03:37:22,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 660 states have (on average 1.4454545454545455) internal successors, (954), 665 states have internal predecessors, (954), 122 states have call successors, (122), 14 states have call predecessors, (122), 14 states have return successors, (122), 117 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 03:37:22,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1198 transitions. [2023-11-29 03:37:22,632 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1198 transitions. Word has length 323 [2023-11-29 03:37:22,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:22,633 INFO L495 AbstractCegarLoop]: Abstraction has 797 states and 1198 transitions. [2023-11-29 03:37:22,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:22,634 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1198 transitions. [2023-11-29 03:37:22,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-29 03:37:22,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:22,638 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:22,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 03:37:22,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-29 03:37:22,842 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:22,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:22,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1413351629, now seen corresponding path program 1 times [2023-11-29 03:37:22,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:22,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202611848] [2023-11-29 03:37:22,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:22,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:22,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:22,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1933642652] [2023-11-29 03:37:22,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:22,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:22,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:22,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:22,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:37:23,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:23,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 03:37:23,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:23,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:23,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:23,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:23,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202611848] [2023-11-29 03:37:23,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:23,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933642652] [2023-11-29 03:37:23,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933642652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:23,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:23,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:37:23,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837187790] [2023-11-29 03:37:23,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:23,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:37:23,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:23,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:37:23,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:37:23,526 INFO L87 Difference]: Start difference. First operand 797 states and 1198 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:24,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:24,216 INFO L93 Difference]: Finished difference Result 2629 states and 3942 transitions. [2023-11-29 03:37:24,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:37:24,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 323 [2023-11-29 03:37:24,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:24,227 INFO L225 Difference]: With dead ends: 2629 [2023-11-29 03:37:24,227 INFO L226 Difference]: Without dead ends: 1833 [2023-11-29 03:37:24,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:37:24,230 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 869 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:24,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 2407 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 03:37:24,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2023-11-29 03:37:24,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 632. [2023-11-29 03:37:24,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 562 states have (on average 1.4626334519572954) internal successors, (822), 564 states have internal predecessors, (822), 61 states have call successors, (61), 8 states have call predecessors, (61), 8 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-29 03:37:24,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 944 transitions. [2023-11-29 03:37:24,281 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 944 transitions. Word has length 323 [2023-11-29 03:37:24,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:24,282 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 944 transitions. [2023-11-29 03:37:24,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:24,283 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 944 transitions. [2023-11-29 03:37:24,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:37:24,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:24,286 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:24,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 03:37:24,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:24,487 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:24,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:24,487 INFO L85 PathProgramCache]: Analyzing trace with hash -195535352, now seen corresponding path program 1 times [2023-11-29 03:37:24,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:24,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992872785] [2023-11-29 03:37:24,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:24,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:24,534 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:24,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [588422165] [2023-11-29 03:37:24,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:24,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:24,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:24,536 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:24,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 03:37:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:24,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:37:24,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:25,137 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:25,137 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:25,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:25,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992872785] [2023-11-29 03:37:25,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:25,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588422165] [2023-11-29 03:37:25,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588422165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:25,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:25,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:37:25,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193161915] [2023-11-29 03:37:25,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:25,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:37:25,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:25,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:37:25,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:37:25,141 INFO L87 Difference]: Start difference. First operand 632 states and 944 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:25,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:25,413 INFO L93 Difference]: Finished difference Result 2391 states and 3578 transitions. [2023-11-29 03:37:25,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:37:25,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:37:25,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:25,424 INFO L225 Difference]: With dead ends: 2391 [2023-11-29 03:37:25,425 INFO L226 Difference]: Without dead ends: 1760 [2023-11-29 03:37:25,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 321 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 03:37:25,428 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 423 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:25,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1162 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:37:25,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2023-11-29 03:37:25,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1555. [2023-11-29 03:37:25,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1416 states have (on average 1.4766949152542372) internal successors, (2091), 1420 states have internal predecessors, (2091), 122 states have call successors, (122), 16 states have call predecessors, (122), 16 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 03:37:25,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2335 transitions. [2023-11-29 03:37:25,514 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2335 transitions. Word has length 324 [2023-11-29 03:37:25,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:25,515 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2335 transitions. [2023-11-29 03:37:25,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:25,515 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2335 transitions. [2023-11-29 03:37:25,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:37:25,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:25,520 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:25,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 03:37:25,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:25,728 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:25,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:25,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1793401080, now seen corresponding path program 1 times [2023-11-29 03:37:25,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:25,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202891383] [2023-11-29 03:37:25,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:25,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:25,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:25,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1733666509] [2023-11-29 03:37:25,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:25,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:25,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:25,773 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:25,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 03:37:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:26,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 03:37:26,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:26,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:26,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:26,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:26,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202891383] [2023-11-29 03:37:26,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:26,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733666509] [2023-11-29 03:37:26,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733666509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:26,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:26,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:37:26,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35921412] [2023-11-29 03:37:26,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:26,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:37:26,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:26,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:37:26,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:37:26,380 INFO L87 Difference]: Start difference. First operand 1555 states and 2335 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:26,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:26,955 INFO L93 Difference]: Finished difference Result 3954 states and 5932 transitions. [2023-11-29 03:37:26,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:37:26,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:37:26,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:26,971 INFO L225 Difference]: With dead ends: 3954 [2023-11-29 03:37:26,972 INFO L226 Difference]: Without dead ends: 2400 [2023-11-29 03:37:26,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:37:26,976 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 1169 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:26,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 1770 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 03:37:26,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2400 states. [2023-11-29 03:37:27,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2400 to 1155. [2023-11-29 03:37:27,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 1034 states have (on average 1.4748549323017408) internal successors, (1525), 1036 states have internal predecessors, (1525), 108 states have call successors, (108), 12 states have call predecessors, (108), 12 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-29 03:37:27,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1741 transitions. [2023-11-29 03:37:27,058 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1741 transitions. Word has length 324 [2023-11-29 03:37:27,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:27,084 INFO L495 AbstractCegarLoop]: Abstraction has 1155 states and 1741 transitions. [2023-11-29 03:37:27,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:27,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1741 transitions. [2023-11-29 03:37:27,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:37:27,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:27,088 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:27,096 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 03:37:27,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:27,289 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:27,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:27,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2005777924, now seen corresponding path program 1 times [2023-11-29 03:37:27,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:27,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742586691] [2023-11-29 03:37:27,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:27,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:27,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:27,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1744204466] [2023-11-29 03:37:27,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:27,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:27,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:27,336 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:27,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 03:37:27,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:27,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 03:37:27,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:27,936 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:27,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:27,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:27,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742586691] [2023-11-29 03:37:27,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:27,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744204466] [2023-11-29 03:37:27,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744204466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:27,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:27,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:37:27,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341553813] [2023-11-29 03:37:27,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:27,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:37:27,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:27,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:37:27,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:37:27,940 INFO L87 Difference]: Start difference. First operand 1155 states and 1741 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:29,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:29,524 INFO L93 Difference]: Finished difference Result 5871 states and 8696 transitions. [2023-11-29 03:37:29,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-29 03:37:29,525 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:37:29,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:29,553 INFO L225 Difference]: With dead ends: 5871 [2023-11-29 03:37:29,553 INFO L226 Difference]: Without dead ends: 4717 [2023-11-29 03:37:29,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=172, Invalid=478, Unknown=0, NotChecked=0, Total=650 [2023-11-29 03:37:29,557 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 4197 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 4286 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:29,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 4286 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 03:37:29,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4717 states. [2023-11-29 03:37:29,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4717 to 1103. [2023-11-29 03:37:29,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 982 states have (on average 1.4613034623217922) internal successors, (1435), 984 states have internal predecessors, (1435), 108 states have call successors, (108), 12 states have call predecessors, (108), 12 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-29 03:37:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1651 transitions. [2023-11-29 03:37:29,702 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1651 transitions. Word has length 324 [2023-11-29 03:37:29,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:29,703 INFO L495 AbstractCegarLoop]: Abstraction has 1103 states and 1651 transitions. [2023-11-29 03:37:29,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:29,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1651 transitions. [2023-11-29 03:37:29,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:37:29,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:29,708 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:29,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 03:37:29,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:29,914 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:29,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:29,915 INFO L85 PathProgramCache]: Analyzing trace with hash -693571700, now seen corresponding path program 1 times [2023-11-29 03:37:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828722818] [2023-11-29 03:37:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:29,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:29,957 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:29,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2063841760] [2023-11-29 03:37:29,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:29,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:29,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:29,958 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:29,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 03:37:30,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:30,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:37:30,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:31,615 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:31,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:37:31,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:31,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828722818] [2023-11-29 03:37:31,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:31,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2063841760] [2023-11-29 03:37:31,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2063841760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:37:31,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:37:31,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 03:37:31,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155429190] [2023-11-29 03:37:31,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:31,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:37:31,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:31,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:37:31,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:37:31,618 INFO L87 Difference]: Start difference. First operand 1103 states and 1651 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:31,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:37:31,947 INFO L93 Difference]: Finished difference Result 2797 states and 4187 transitions. [2023-11-29 03:37:31,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:37:31,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:37:31,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:37:31,957 INFO L225 Difference]: With dead ends: 2797 [2023-11-29 03:37:31,957 INFO L226 Difference]: Without dead ends: 1695 [2023-11-29 03:37:31,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:37:31,960 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 410 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:37:31,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 948 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:37:31,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-11-29 03:37:32,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1245. [2023-11-29 03:37:32,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 1073 states have (on average 1.4389561975768872) internal successors, (1544), 1075 states have internal predecessors, (1544), 155 states have call successors, (155), 16 states have call predecessors, (155), 16 states have return successors, (155), 153 states have call predecessors, (155), 155 states have call successors, (155) [2023-11-29 03:37:32,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 1854 transitions. [2023-11-29 03:37:32,102 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 1854 transitions. Word has length 324 [2023-11-29 03:37:32,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:37:32,103 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 1854 transitions. [2023-11-29 03:37:32,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:37:32,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 1854 transitions. [2023-11-29 03:37:32,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:37:32,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:37:32,108 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:32,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 03:37:32,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:32,309 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:37:32,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:37:32,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1552007754, now seen corresponding path program 1 times [2023-11-29 03:37:32,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:37:32,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755939684] [2023-11-29 03:37:32,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:32,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:37:32,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:37:32,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [79978655] [2023-11-29 03:37:32,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:37:32,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:37:32,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:37:32,356 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:37:32,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 03:37:32,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:37:32,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-29 03:37:32,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:37:36,832 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1717 proven. 228 refuted. 0 times theorem prover too weak. 2379 trivial. 0 not checked. [2023-11-29 03:37:36,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:37:45,265 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:37:45,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:37:45,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755939684] [2023-11-29 03:37:45,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:37:45,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79978655] [2023-11-29 03:37:45,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79978655] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:37:45,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:37:45,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 30 [2023-11-29 03:37:45,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882119579] [2023-11-29 03:37:45,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:37:45,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 03:37:45,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:37:45,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 03:37:45,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=721, Unknown=0, NotChecked=0, Total=870 [2023-11-29 03:37:45,268 INFO L87 Difference]: Start difference. First operand 1245 states and 1854 transitions. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:14,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:38:14,805 INFO L93 Difference]: Finished difference Result 7795 states and 11301 transitions. [2023-11-29 03:38:14,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-11-29 03:38:14,806 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:38:14,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:38:14,840 INFO L225 Difference]: With dead ends: 7795 [2023-11-29 03:38:14,840 INFO L226 Difference]: Without dead ends: 6693 [2023-11-29 03:38:14,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3282 ImplicationChecksByTransitivity, 20.4s TimeCoverageRelationStatistics Valid=1615, Invalid=7891, Unknown=0, NotChecked=0, Total=9506 [2023-11-29 03:38:14,847 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 3789 mSDsluCounter, 4917 mSDsCounter, 0 mSdLazyCounter, 4034 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 5262 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 4034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:38:14,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3789 Valid, 5262 Invalid, 4091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 4034 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-11-29 03:38:14,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6693 states. [2023-11-29 03:38:15,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6693 to 2857. [2023-11-29 03:38:15,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 2668 states have (on average 1.4853823088455773) internal successors, (3963), 2674 states have internal predecessors, (3963), 163 states have call successors, (163), 25 states have call predecessors, (163), 25 states have return successors, (163), 157 states have call predecessors, (163), 163 states have call successors, (163) [2023-11-29 03:38:15,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4289 transitions. [2023-11-29 03:38:15,059 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4289 transitions. Word has length 324 [2023-11-29 03:38:15,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:38:15,060 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4289 transitions. [2023-11-29 03:38:15,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:15,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4289 transitions. [2023-11-29 03:38:15,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-11-29 03:38:15,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:38:15,071 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:38:15,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 03:38:15,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 03:38:15,271 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:38:15,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:38:15,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1974709580, now seen corresponding path program 1 times [2023-11-29 03:38:15,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:38:15,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476319020] [2023-11-29 03:38:15,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:15,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:38:15,316 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:38:15,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856404491] [2023-11-29 03:38:15,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:15,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:38:15,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:38:15,318 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:38:15,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 03:38:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:38:15,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 53 conjunts are in the unsatisfiable core [2023-11-29 03:38:15,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:38:20,745 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1409 proven. 351 refuted. 0 times theorem prover too weak. 2564 trivial. 0 not checked. [2023-11-29 03:38:20,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:38:25,403 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:38:25,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:38:25,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476319020] [2023-11-29 03:38:25,403 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:38:25,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856404491] [2023-11-29 03:38:25,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856404491] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:38:25,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:38:25,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [22] total 32 [2023-11-29 03:38:25,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119752259] [2023-11-29 03:38:25,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:38:25,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:38:25,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:38:25,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:38:25,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=825, Unknown=0, NotChecked=0, Total=992 [2023-11-29 03:38:25,407 INFO L87 Difference]: Start difference. First operand 2857 states and 4289 transitions. Second operand has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:33,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:38:33,165 INFO L93 Difference]: Finished difference Result 9719 states and 14224 transitions. [2023-11-29 03:38:33,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-29 03:38:33,167 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-11-29 03:38:33,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:38:33,194 INFO L225 Difference]: With dead ends: 9719 [2023-11-29 03:38:33,194 INFO L226 Difference]: Without dead ends: 7009 [2023-11-29 03:38:33,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 616 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1399 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=688, Invalid=3472, Unknown=0, NotChecked=0, Total=4160 [2023-11-29 03:38:33,200 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 3139 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 1470 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:38:33,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 2856 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1470 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-29 03:38:33,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7009 states. [2023-11-29 03:38:33,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7009 to 2487. [2023-11-29 03:38:33,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2487 states, 2298 states have (on average 1.4704090513489991) internal successors, (3379), 2304 states have internal predecessors, (3379), 163 states have call successors, (163), 25 states have call predecessors, (163), 25 states have return successors, (163), 157 states have call predecessors, (163), 163 states have call successors, (163) [2023-11-29 03:38:33,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3705 transitions. [2023-11-29 03:38:33,387 INFO L78 Accepts]: Start accepts. Automaton has 2487 states and 3705 transitions. Word has length 324 [2023-11-29 03:38:33,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:38:33,388 INFO L495 AbstractCegarLoop]: Abstraction has 2487 states and 3705 transitions. [2023-11-29 03:38:33,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:33,388 INFO L276 IsEmpty]: Start isEmpty. Operand 2487 states and 3705 transitions. [2023-11-29 03:38:33,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-11-29 03:38:33,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:38:33,393 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:38:33,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 03:38:33,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 03:38:33,593 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:38:33,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:38:33,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1765918082, now seen corresponding path program 1 times [2023-11-29 03:38:33,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:38:33,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285617760] [2023-11-29 03:38:33,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:33,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:38:33,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:38:33,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365244717] [2023-11-29 03:38:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:33,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:38:33,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:38:33,636 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:38:33,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 03:38:33,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:38:33,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:38:33,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:38:34,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1018 proven. 120 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2023-11-29 03:38:34,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:38:34,336 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 18 proven. 120 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-29 03:38:34,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:38:34,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285617760] [2023-11-29 03:38:34,337 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:38:34,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365244717] [2023-11-29 03:38:34,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365244717] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:38:34,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:38:34,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 03:38:34,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256585305] [2023-11-29 03:38:34,338 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:38:34,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:38:34,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:38:34,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:38:34,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:38:34,339 INFO L87 Difference]: Start difference. First operand 2487 states and 3705 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-29 03:38:34,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:38:34,614 INFO L93 Difference]: Finished difference Result 2858 states and 4235 transitions. [2023-11-29 03:38:34,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:38:34,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 325 [2023-11-29 03:38:34,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:38:34,617 INFO L225 Difference]: With dead ends: 2858 [2023-11-29 03:38:34,617 INFO L226 Difference]: Without dead ends: 490 [2023-11-29 03:38:34,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 642 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:38:34,620 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 563 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:38:34,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 674 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:38:34,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2023-11-29 03:38:34,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 468. [2023-11-29 03:38:34,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 361 states have (on average 1.3379501385041552) internal successors, (483), 361 states have internal predecessors, (483), 94 states have call successors, (94), 12 states have call predecessors, (94), 12 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-29 03:38:34,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 671 transitions. [2023-11-29 03:38:34,674 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 671 transitions. Word has length 325 [2023-11-29 03:38:34,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:38:34,675 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 671 transitions. [2023-11-29 03:38:34,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-29 03:38:34,676 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 671 transitions. [2023-11-29 03:38:34,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-11-29 03:38:34,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:38:34,679 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:38:34,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 03:38:34,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:38:34,879 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:38:34,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:38:34,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1350145293, now seen corresponding path program 1 times [2023-11-29 03:38:34,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:38:34,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823835299] [2023-11-29 03:38:34,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:34,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:38:34,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:38:34,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1360763856] [2023-11-29 03:38:34,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:34,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:38:34,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:38:34,921 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:38:34,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 03:38:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:38:35,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:38:35,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:38:35,366 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1396 proven. 111 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2023-11-29 03:38:35,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:38:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 27 proven. 111 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-29 03:38:35,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:38:35,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823835299] [2023-11-29 03:38:35,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:38:35,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360763856] [2023-11-29 03:38:35,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360763856] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:38:35,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:38:35,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 03:38:35,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590651515] [2023-11-29 03:38:35,544 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:38:35,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:38:35,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:38:35,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:38:35,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:38:35,546 INFO L87 Difference]: Start difference. First operand 468 states and 671 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-29 03:38:35,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:38:35,825 INFO L93 Difference]: Finished difference Result 724 states and 1020 transitions. [2023-11-29 03:38:35,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 03:38:35,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 325 [2023-11-29 03:38:35,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:38:35,827 INFO L225 Difference]: With dead ends: 724 [2023-11-29 03:38:35,828 INFO L226 Difference]: Without dead ends: 375 [2023-11-29 03:38:35,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 642 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:38:35,829 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 260 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:38:35,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 512 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:38:35,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-11-29 03:38:35,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 363. [2023-11-29 03:38:35,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 254 states have (on average 1.2322834645669292) internal successors, (313), 254 states have internal predecessors, (313), 94 states have call successors, (94), 14 states have call predecessors, (94), 14 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-29 03:38:35,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 501 transitions. [2023-11-29 03:38:35,877 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 501 transitions. Word has length 325 [2023-11-29 03:38:35,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:38:35,877 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 501 transitions. [2023-11-29 03:38:35,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-29 03:38:35,878 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 501 transitions. [2023-11-29 03:38:35,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-11-29 03:38:35,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:38:35,880 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:38:35,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 03:38:36,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 03:38:36,080 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:38:36,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:38:36,081 INFO L85 PathProgramCache]: Analyzing trace with hash -905294961, now seen corresponding path program 1 times [2023-11-29 03:38:36,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:38:36,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610517670] [2023-11-29 03:38:36,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:36,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:38:36,119 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:38:36,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [429192117] [2023-11-29 03:38:36,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:36,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:38:36,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:38:36,121 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:38:36,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 03:38:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:38:36,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 03:38:36,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:38:36,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-29 03:38:36,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:38:36,506 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:38:36,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:38:36,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610517670] [2023-11-29 03:38:36,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:38:36,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429192117] [2023-11-29 03:38:36,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429192117] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:38:36,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:38:36,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2023-11-29 03:38:36,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494818348] [2023-11-29 03:38:36,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:38:36,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:38:36,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:38:36,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:38:36,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:38:36,510 INFO L87 Difference]: Start difference. First operand 363 states and 501 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:36,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:38:36,715 INFO L93 Difference]: Finished difference Result 643 states and 884 transitions. [2023-11-29 03:38:36,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:38:36,716 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 326 [2023-11-29 03:38:36,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:38:36,718 INFO L225 Difference]: With dead ends: 643 [2023-11-29 03:38:36,718 INFO L226 Difference]: Without dead ends: 403 [2023-11-29 03:38:36,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:38:36,719 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 248 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:38:36,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1109 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:38:36,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-11-29 03:38:36,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 369. [2023-11-29 03:38:36,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 259 states have (on average 1.2277992277992278) internal successors, (318), 259 states have internal predecessors, (318), 94 states have call successors, (94), 15 states have call predecessors, (94), 15 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-29 03:38:36,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 506 transitions. [2023-11-29 03:38:36,770 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 506 transitions. Word has length 326 [2023-11-29 03:38:36,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:38:36,770 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 506 transitions. [2023-11-29 03:38:36,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:38:36,771 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 506 transitions. [2023-11-29 03:38:36,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-11-29 03:38:36,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:38:36,772 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:38:36,778 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 03:38:36,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 03:38:36,973 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:38:36,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:38:36,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1543377117, now seen corresponding path program 1 times [2023-11-29 03:38:36,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:38:36,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272088771] [2023-11-29 03:38:36,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:36,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:38:37,008 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:38:37,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794374590] [2023-11-29 03:38:37,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:38:37,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:38:37,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:38:37,009 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:38:37,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 03:38:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:38:37,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-29 03:38:37,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:38:41,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1791 proven. 546 refuted. 0 times theorem prover too weak. 1987 trivial. 0 not checked. [2023-11-29 03:38:41,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:39:32,022 WARN L293 SmtUtils]: Spent 23.77s on a formula simplification. DAG size of input: 251 DAG size of output: 244 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:40:45,896 WARN L293 SmtUtils]: Spent 19.63s on a formula simplification that was a NOOP. DAG size: 245 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:42:49,016 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:42:49,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:42:49,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272088771] [2023-11-29 03:42:49,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:42:49,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794374590] [2023-11-29 03:42:49,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794374590] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:42:49,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:42:49,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [25] total 32 [2023-11-29 03:42:49,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889302204] [2023-11-29 03:42:49,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:42:49,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:42:49,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:42:49,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:42:49,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=780, Unknown=3, NotChecked=0, Total=992 [2023-11-29 03:42:49,020 INFO L87 Difference]: Start difference. First operand 369 states and 506 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:43:13,017 WARN L293 SmtUtils]: Spent 23.19s on a formula simplification. DAG size of input: 253 DAG size of output: 252 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:43:16,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:43:48,384 WARN L293 SmtUtils]: Spent 26.63s on a formula simplification that was a NOOP. DAG size: 260 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:44:30,149 WARN L293 SmtUtils]: Spent 30.77s on a formula simplification that was a NOOP. DAG size: 249 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:45:01,590 WARN L293 SmtUtils]: Spent 27.93s on a formula simplification that was a NOOP. DAG size: 263 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:45:03,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:05,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:11,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:13,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:14,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:17,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:24,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:27,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:30,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:35,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:39,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:44,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:49,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:53,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-11-29 03:45:53,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:45:53,949 INFO L93 Difference]: Finished difference Result 791 states and 1075 transitions. [2023-11-29 03:45:53,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:45:53,953 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 332 [2023-11-29 03:45:53,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:45:53,955 INFO L225 Difference]: With dead ends: 791 [2023-11-29 03:45:53,955 INFO L226 Difference]: Without dead ends: 545 [2023-11-29 03:45:53,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 667 GetRequests, 633 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 181.0s TimeCoverageRelationStatistics Valid=279, Invalid=976, Unknown=5, NotChecked=0, Total=1260 [2023-11-29 03:45:53,957 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 914 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 23 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:45:53,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 858 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 226 Invalid, 5 Unknown, 0 Unchecked, 64.2s Time] [2023-11-29 03:45:53,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-11-29 03:45:54,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 436. [2023-11-29 03:45:54,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 325 states have (on average 1.236923076923077) internal successors, (402), 325 states have internal predecessors, (402), 94 states have call successors, (94), 16 states have call predecessors, (94), 16 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-29 03:45:54,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 590 transitions. [2023-11-29 03:45:54,021 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 590 transitions. Word has length 332 [2023-11-29 03:45:54,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:45:54,022 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 590 transitions. [2023-11-29 03:45:54,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:45:54,022 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 590 transitions. [2023-11-29 03:45:54,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-11-29 03:45:54,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:45:54,024 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:45:54,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-29 03:45:54,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 03:45:54,225 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:45:54,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:45:54,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1365386785, now seen corresponding path program 1 times [2023-11-29 03:45:54,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:45:54,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184487495] [2023-11-29 03:45:54,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:54,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:45:54,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:45:54,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649672033] [2023-11-29 03:45:54,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:54,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:45:54,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:45:54,273 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:45:54,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8df646b7-2555-4bd0-9a5d-2e41ca585439/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 03:45:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:45:54,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-29 03:45:54,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:46:05,080 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2574 proven. 831 refuted. 0 times theorem prover too weak. 919 trivial. 0 not checked. [2023-11-29 03:46:05,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:46:54,637 WARN L293 SmtUtils]: Spent 9.63s on a formula simplification. DAG size of input: 146 DAG size of output: 144 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:47:15,852 WARN L293 SmtUtils]: Spent 10.72s on a formula simplification that was a NOOP. DAG size: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:49:14,405 WARN L293 SmtUtils]: Spent 11.05s on a formula simplification that was a NOOP. DAG size: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:49:50,296 WARN L293 SmtUtils]: Spent 17.60s on a formula simplification that was a NOOP. DAG size: 174 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:51:02,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-29 03:51:02,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:51:02,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184487495] [2023-11-29 03:51:02,402 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:51:02,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649672033] [2023-11-29 03:51:02,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649672033] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 03:51:02,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:51:02,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [37] total 51 [2023-11-29 03:51:02,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020389132] [2023-11-29 03:51:02,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:51:02,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 03:51:02,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:51:02,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 03:51:02,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=2027, Unknown=0, NotChecked=0, Total=2550 [2023-11-29 03:51:02,406 INFO L87 Difference]: Start difference. First operand 436 states and 590 transitions. Second operand has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-29 03:51:32,869 WARN L293 SmtUtils]: Spent 29.28s on a formula simplification that was a NOOP. DAG size: 305 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)