./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 95aee679f0d9353ece6402368fcf048ee884c5702c58f228c5378bf8252818a5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:32:07,768 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:32:07,870 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:32:07,878 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:32:07,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:32:07,922 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:32:07,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:32:07,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:32:07,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:32:07,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:32:07,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:32:07,936 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:32:07,937 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:32:07,939 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:32:07,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:32:07,940 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:32:07,940 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:32:07,941 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:32:07,941 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:32:07,942 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:32:07,942 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:32:07,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:32:07,943 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:32:07,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:32:07,946 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:32:07,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:32:07,947 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:32:07,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:32:07,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:07,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:32:07,950 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:32:07,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:32:07,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:32:07,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:32:07,951 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:32:07,952 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:32:07,952 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:32:07,952 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:32:07,953 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:32:07,953 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_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 95aee679f0d9353ece6402368fcf048ee884c5702c58f228c5378bf8252818a5 [2023-11-12 02:32:08,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:32:08,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:32:08,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:32:08,290 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:32:08,291 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:32:08,292 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i [2023-11-12 02:32:11,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:32:11,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:32:11,765 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i [2023-11-12 02:32:11,787 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/data/e3583ba81/4e1deddd7b814bf48bb82bf6e4eda34d/FLAG0a85e125e [2023-11-12 02:32:11,803 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/data/e3583ba81/4e1deddd7b814bf48bb82bf6e4eda34d [2023-11-12 02:32:11,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:32:11,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:32:11,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:11,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:32:11,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:32:11,815 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:11" (1/1) ... [2023-11-12 02:32:11,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34b070d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:11, skipping insertion in model container [2023-11-12 02:32:11,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:11" (1/1) ... [2023-11-12 02:32:11,931 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:32:12,152 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_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i[915,928] [2023-11-12 02:32:12,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:12,518 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:32:12,535 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_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-7.i[915,928] [2023-11-12 02:32:12,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:12,703 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:32:12,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12 WrapperNode [2023-11-12 02:32:12,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:12,705 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:12,705 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:32:12,705 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:32:12,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,744 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,854 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 619 [2023-11-12 02:32:12,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:12,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:32:12,858 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:32:12,858 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:32:12,868 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,868 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,885 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,886 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:12,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:13,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:13,030 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:32:13,031 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:32:13,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:32:13,032 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:32:13,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (1/1) ... [2023-11-12 02:32:13,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:13,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:13,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:13,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:32:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:32:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:32:13,118 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:32:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:32:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:32:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:32:13,265 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:32:13,267 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:32:14,573 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:32:14,587 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:32:14,588 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:32:14,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:14 BoogieIcfgContainer [2023-11-12 02:32:14,591 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:32:14,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:32:14,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:32:14,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:32:14,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:32:11" (1/3) ... [2023-11-12 02:32:14,602 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@722feb8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:14, skipping insertion in model container [2023-11-12 02:32:14,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:12" (2/3) ... [2023-11-12 02:32:14,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@722feb8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:14, skipping insertion in model container [2023-11-12 02:32:14,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:14" (3/3) ... [2023-11-12 02:32:14,606 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-7.i [2023-11-12 02:32:14,626 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:32:14,627 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:32:14,698 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:32:14,705 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;@2932f9b8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:32:14,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:32:14,711 INFO L276 IsEmpty]: Start isEmpty. Operand has 252 states, 178 states have (on average 1.550561797752809) internal successors, (276), 179 states have internal predecessors, (276), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:14,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-12 02:32:14,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:14,745 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:14,745 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:14,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:14,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1422712755, now seen corresponding path program 1 times [2023-11-12 02:32:14,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:14,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053868116] [2023-11-12 02:32:14,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:14,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:15,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:15,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053868116] [2023-11-12 02:32:15,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:32:15,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142447527] [2023-11-12 02:32:15,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:15,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:15,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:15,295 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:15,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:32:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:15,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:32:15,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:15,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-12 02:32:15,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:15,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142447527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:15,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:15,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:32:15,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627353858] [2023-11-12 02:32:15,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:15,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:32:15,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:15,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:32:15,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:15,994 INFO L87 Difference]: Start difference. First operand has 252 states, 178 states have (on average 1.550561797752809) internal successors, (276), 179 states have internal predecessors, (276), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-12 02:32:16,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:16,058 INFO L93 Difference]: Finished difference Result 496 states and 899 transitions. [2023-11-12 02:32:16,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:32:16,062 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 478 [2023-11-12 02:32:16,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:16,078 INFO L225 Difference]: With dead ends: 496 [2023-11-12 02:32:16,078 INFO L226 Difference]: Without dead ends: 247 [2023-11-12 02:32:16,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:16,089 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:16,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:32:16,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-12 02:32:16,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2023-11-12 02:32:16,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 174 states have (on average 1.528735632183908) internal successors, (266), 174 states have internal predecessors, (266), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:16,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 408 transitions. [2023-11-12 02:32:16,224 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 408 transitions. Word has length 478 [2023-11-12 02:32:16,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:16,225 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 408 transitions. [2023-11-12 02:32:16,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-12 02:32:16,226 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 408 transitions. [2023-11-12 02:32:16,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-12 02:32:16,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:16,243 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:16,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:16,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:32:16,453 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:16,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:16,455 INFO L85 PathProgramCache]: Analyzing trace with hash 374941301, now seen corresponding path program 1 times [2023-11-12 02:32:16,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:16,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624517038] [2023-11-12 02:32:16,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:16,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:16,667 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:16,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1993264289] [2023-11-12 02:32:16,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:16,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:16,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:16,670 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:16,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:32:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:17,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:17,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:17,334 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:17,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:17,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:17,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624517038] [2023-11-12 02:32:17,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:17,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993264289] [2023-11-12 02:32:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993264289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:17,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:17,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:32:17,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040463480] [2023-11-12 02:32:17,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:17,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:17,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:17,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:17,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:17,342 INFO L87 Difference]: Start difference. First operand 247 states and 408 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:17,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:17,964 INFO L93 Difference]: Finished difference Result 735 states and 1207 transitions. [2023-11-12 02:32:17,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:32:17,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 478 [2023-11-12 02:32:17,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:17,974 INFO L225 Difference]: With dead ends: 735 [2023-11-12 02:32:17,975 INFO L226 Difference]: Without dead ends: 491 [2023-11-12 02:32:17,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 475 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:17,978 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 625 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:17,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1989 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:32:17,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-12 02:32:18,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 305. [2023-11-12 02:32:18,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 231 states have (on average 1.567099567099567) internal successors, (362), 231 states have internal predecessors, (362), 71 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:18,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 504 transitions. [2023-11-12 02:32:18,072 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 504 transitions. Word has length 478 [2023-11-12 02:32:18,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:18,078 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 504 transitions. [2023-11-12 02:32:18,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:18,078 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 504 transitions. [2023-11-12 02:32:18,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-12 02:32:18,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:18,084 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:18,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:18,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:18,293 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:18,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:18,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1801109811, now seen corresponding path program 1 times [2023-11-12 02:32:18,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:18,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248908637] [2023-11-12 02:32:18,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:18,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:18,457 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:18,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [736259485] [2023-11-12 02:32:18,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:18,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:18,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:18,459 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:18,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:32:18,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:18,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:18,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:19,583 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4110 proven. 150 refuted. 0 times theorem prover too weak. 5680 trivial. 0 not checked. [2023-11-12 02:32:19,589 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:20,104 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 60 proven. 150 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:20,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:20,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248908637] [2023-11-12 02:32:20,105 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:20,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736259485] [2023-11-12 02:32:20,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736259485] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:20,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:20,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:32:20,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537597570] [2023-11-12 02:32:20,107 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:20,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:32:20,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:20,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:32:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:20,113 INFO L87 Difference]: Start difference. First operand 305 states and 504 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-12 02:32:20,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:20,639 INFO L93 Difference]: Finished difference Result 559 states and 915 transitions. [2023-11-12 02:32:20,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:20,641 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 478 [2023-11-12 02:32:20,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:20,645 INFO L225 Difference]: With dead ends: 559 [2023-11-12 02:32:20,645 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 02:32:20,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:32:20,648 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 197 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:20,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 809 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:20,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 02:32:20,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 253. [2023-11-12 02:32:20,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 178 states have (on average 1.4831460674157304) internal successors, (264), 178 states have internal predecessors, (264), 71 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:20,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 406 transitions. [2023-11-12 02:32:20,686 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 406 transitions. Word has length 478 [2023-11-12 02:32:20,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:20,688 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 406 transitions. [2023-11-12 02:32:20,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-12 02:32:20,689 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 406 transitions. [2023-11-12 02:32:20,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-12 02:32:20,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:20,696 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:20,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:20,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:20,905 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:20,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:20,906 INFO L85 PathProgramCache]: Analyzing trace with hash -25764243, now seen corresponding path program 1 times [2023-11-12 02:32:20,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:20,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239097553] [2023-11-12 02:32:20,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:20,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:21,033 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:21,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1105866616] [2023-11-12 02:32:21,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:21,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:21,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:21,035 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:21,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:32:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:21,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:21,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:21,962 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5038 proven. 102 refuted. 0 times theorem prover too weak. 4800 trivial. 0 not checked. [2023-11-12 02:32:21,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:22,376 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 108 proven. 102 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:22,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:22,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239097553] [2023-11-12 02:32:22,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:22,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105866616] [2023-11-12 02:32:22,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105866616] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:22,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:22,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:32:22,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92194570] [2023-11-12 02:32:22,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:22,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:32:22,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:22,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:32:22,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:22,381 INFO L87 Difference]: Start difference. First operand 253 states and 406 transitions. Second operand has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-11-12 02:32:23,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:23,089 INFO L93 Difference]: Finished difference Result 511 states and 816 transitions. [2023-11-12 02:32:23,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:23,090 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) Word has length 478 [2023-11-12 02:32:23,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:23,094 INFO L225 Difference]: With dead ends: 511 [2023-11-12 02:32:23,094 INFO L226 Difference]: Without dead ends: 261 [2023-11-12 02:32:23,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 958 GetRequests, 948 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:32:23,097 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 433 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:23,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 809 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:32:23,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-11-12 02:32:23,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 257. [2023-11-12 02:32:23,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 181 states have (on average 1.4696132596685083) internal successors, (266), 181 states have internal predecessors, (266), 71 states have call successors, (71), 4 states have call predecessors, (71), 4 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:23,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 408 transitions. [2023-11-12 02:32:23,130 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 408 transitions. Word has length 478 [2023-11-12 02:32:23,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:23,132 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 408 transitions. [2023-11-12 02:32:23,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.0) internal successors, (192), 8 states have internal predecessors, (192), 3 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2023-11-12 02:32:23,133 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 408 transitions. [2023-11-12 02:32:23,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-12 02:32:23,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:23,140 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:23,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:23,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:23,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:23,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:23,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1446713121, now seen corresponding path program 1 times [2023-11-12 02:32:23,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:23,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858363414] [2023-11-12 02:32:23,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:23,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:23,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:23,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [99746162] [2023-11-12 02:32:23,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:23,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:23,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:23,476 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:23,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:32:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:23,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:32:23,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:24,456 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3234 proven. 168 refuted. 0 times theorem prover too weak. 6538 trivial. 0 not checked. [2023-11-12 02:32:24,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:24,878 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 42 proven. 168 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:24,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:24,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858363414] [2023-11-12 02:32:24,881 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:24,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99746162] [2023-11-12 02:32:24,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99746162] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:24,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:24,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:32:24,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478690317] [2023-11-12 02:32:24,883 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:24,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:32:24,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:24,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:32:24,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:32:24,888 INFO L87 Difference]: Start difference. First operand 257 states and 408 transitions. Second operand has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-12 02:32:25,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:25,594 INFO L93 Difference]: Finished difference Result 519 states and 820 transitions. [2023-11-12 02:32:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:32:25,596 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) Word has length 479 [2023-11-12 02:32:25,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:25,600 INFO L225 Difference]: With dead ends: 519 [2023-11-12 02:32:25,600 INFO L226 Difference]: Without dead ends: 265 [2023-11-12 02:32:25,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 948 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:32:25,602 INFO L413 NwaCegarLoop]: 305 mSDtfsCounter, 421 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:25,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 954 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:32:25,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-12 02:32:25,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 261. [2023-11-12 02:32:25,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 184 states have (on average 1.4565217391304348) internal successors, (268), 184 states have internal predecessors, (268), 71 states have call successors, (71), 5 states have call predecessors, (71), 5 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:25,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 410 transitions. [2023-11-12 02:32:25,640 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 410 transitions. Word has length 479 [2023-11-12 02:32:25,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:25,643 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 410 transitions. [2023-11-12 02:32:25,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 3 states have call successors, (127), 2 states have call predecessors, (127), 4 states have return successors, (128), 3 states have call predecessors, (128), 3 states have call successors, (128) [2023-11-12 02:32:25,644 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 410 transitions. [2023-11-12 02:32:25,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-12 02:32:25,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:25,649 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:25,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:25,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:25,858 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:25,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:25,859 INFO L85 PathProgramCache]: Analyzing trace with hash -2125985375, now seen corresponding path program 1 times [2023-11-12 02:32:25,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:25,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583846067] [2023-11-12 02:32:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:25,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:25,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:25,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [491659155] [2023-11-12 02:32:25,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:25,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:25,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:25,987 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:26,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:32:26,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:26,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:26,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:27,081 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4338 proven. 144 refuted. 0 times theorem prover too weak. 5458 trivial. 0 not checked. [2023-11-12 02:32:27,081 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:27,587 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 66 proven. 144 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:27,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:27,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583846067] [2023-11-12 02:32:27,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:27,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491659155] [2023-11-12 02:32:27,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491659155] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:27,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:27,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:32:27,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191775284] [2023-11-12 02:32:27,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:27,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:32:27,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:27,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:32:27,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:27,592 INFO L87 Difference]: Start difference. First operand 261 states and 410 transitions. Second operand has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-12 02:32:28,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:28,163 INFO L93 Difference]: Finished difference Result 527 states and 824 transitions. [2023-11-12 02:32:28,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:28,165 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 479 [2023-11-12 02:32:28,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:28,169 INFO L225 Difference]: With dead ends: 527 [2023-11-12 02:32:28,169 INFO L226 Difference]: Without dead ends: 269 [2023-11-12 02:32:28,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 950 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:32:28,171 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 594 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:28,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 810 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:32:28,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-12 02:32:28,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 265. [2023-11-12 02:32:28,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 187 states have (on average 1.4438502673796791) internal successors, (270), 187 states have internal predecessors, (270), 71 states have call successors, (71), 6 states have call predecessors, (71), 6 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:28,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 412 transitions. [2023-11-12 02:32:28,203 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 412 transitions. Word has length 479 [2023-11-12 02:32:28,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:28,204 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 412 transitions. [2023-11-12 02:32:28,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.75) internal successors, (198), 8 states have internal predecessors, (198), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-11-12 02:32:28,205 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 412 transitions. [2023-11-12 02:32:28,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-12 02:32:28,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:28,209 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:28,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:28,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:32:28,427 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:28,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:28,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1428827412, now seen corresponding path program 1 times [2023-11-12 02:32:28,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:28,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150488263] [2023-11-12 02:32:28,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:28,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:28,521 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:28,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2129109989] [2023-11-12 02:32:28,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:28,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:28,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:28,523 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:28,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:32:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:29,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:29,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:29,576 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4998 proven. 114 refuted. 0 times theorem prover too weak. 4828 trivial. 0 not checked. [2023-11-12 02:32:29,577 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:30,073 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 96 proven. 114 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:30,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:30,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150488263] [2023-11-12 02:32:30,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:30,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129109989] [2023-11-12 02:32:30,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129109989] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:30,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:30,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:32:30,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811419926] [2023-11-12 02:32:30,076 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:30,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:32:30,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:30,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:32:30,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:30,083 INFO L87 Difference]: Start difference. First operand 265 states and 412 transitions. Second operand has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-12 02:32:30,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:30,657 INFO L93 Difference]: Finished difference Result 535 states and 828 transitions. [2023-11-12 02:32:30,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:30,659 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) Word has length 480 [2023-11-12 02:32:30,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:30,662 INFO L225 Difference]: With dead ends: 535 [2023-11-12 02:32:30,662 INFO L226 Difference]: Without dead ends: 273 [2023-11-12 02:32:30,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:32:30,665 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 395 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:30,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 789 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:32:30,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-12 02:32:30,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 269. [2023-11-12 02:32:30,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 190 states have (on average 1.431578947368421) internal successors, (272), 190 states have internal predecessors, (272), 71 states have call successors, (71), 7 states have call predecessors, (71), 7 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:30,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 414 transitions. [2023-11-12 02:32:30,711 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 414 transitions. Word has length 480 [2023-11-12 02:32:30,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:30,712 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 414 transitions. [2023-11-12 02:32:30,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.0) internal successors, (208), 8 states have internal predecessors, (208), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-12 02:32:30,713 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 414 transitions. [2023-11-12 02:32:30,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2023-11-12 02:32:30,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:30,717 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:30,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:30,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:32:30,926 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:30,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:30,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1925979170, now seen corresponding path program 1 times [2023-11-12 02:32:30,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:30,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715875325] [2023-11-12 02:32:30,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:30,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:31,021 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:31,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248779477] [2023-11-12 02:32:31,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:31,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:31,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:31,023 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:31,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:32:31,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:31,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:32:31,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:31,550 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:31,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:31,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:31,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715875325] [2023-11-12 02:32:31,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:31,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248779477] [2023-11-12 02:32:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248779477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:31,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:31,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:31,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679457710] [2023-11-12 02:32:31,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:31,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:32:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:31,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:32:31,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:31,554 INFO L87 Difference]: Start difference. First operand 269 states and 414 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:31,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:31,624 INFO L93 Difference]: Finished difference Result 535 states and 825 transitions. [2023-11-12 02:32:31,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:32:31,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 481 [2023-11-12 02:32:31,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:31,630 INFO L225 Difference]: With dead ends: 535 [2023-11-12 02:32:31,630 INFO L226 Difference]: Without dead ends: 269 [2023-11-12 02:32:31,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:31,633 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 82 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:31,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 696 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:32:31,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-12 02:32:31,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-12 02:32:31,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 190 states have (on average 1.4263157894736842) internal successors, (271), 190 states have internal predecessors, (271), 71 states have call successors, (71), 7 states have call predecessors, (71), 7 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:31,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 413 transitions. [2023-11-12 02:32:31,666 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 413 transitions. Word has length 481 [2023-11-12 02:32:31,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:31,667 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 413 transitions. [2023-11-12 02:32:31,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:31,668 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 413 transitions. [2023-11-12 02:32:31,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-12 02:32:31,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:31,673 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:31,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:31,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:31,875 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:31,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:31,876 INFO L85 PathProgramCache]: Analyzing trace with hash -2029748110, now seen corresponding path program 1 times [2023-11-12 02:32:31,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:31,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764029804] [2023-11-12 02:32:31,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:31,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:31,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:31,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1584691685] [2023-11-12 02:32:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:31,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:31,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:31,980 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:32,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:32:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:32,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:32,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:32,594 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 1258 proven. 12 refuted. 0 times theorem prover too weak. 8670 trivial. 0 not checked. [2023-11-12 02:32:32,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:32,870 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 198 proven. 12 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:32,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:32,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764029804] [2023-11-12 02:32:32,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:32,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584691685] [2023-11-12 02:32:32,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584691685] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:32,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:32,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:32:32,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318879555] [2023-11-12 02:32:32,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:32,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:32:32,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:32,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:32:32,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:32,875 INFO L87 Difference]: Start difference. First operand 269 states and 413 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:32:33,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:33,510 INFO L93 Difference]: Finished difference Result 545 states and 832 transitions. [2023-11-12 02:32:33,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:32:33,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 483 [2023-11-12 02:32:33,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:33,515 INFO L225 Difference]: With dead ends: 545 [2023-11-12 02:32:33,515 INFO L226 Difference]: Without dead ends: 279 [2023-11-12 02:32:33,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:32:33,517 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 756 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:33,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 807 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:32:33,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-12 02:32:33,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 273. [2023-11-12 02:32:33,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 193 states have (on average 1.4145077720207253) internal successors, (273), 193 states have internal predecessors, (273), 71 states have call successors, (71), 8 states have call predecessors, (71), 8 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:33,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 415 transitions. [2023-11-12 02:32:33,567 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 415 transitions. Word has length 483 [2023-11-12 02:32:33,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:33,568 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 415 transitions. [2023-11-12 02:32:33,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:32:33,568 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 415 transitions. [2023-11-12 02:32:33,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-12 02:32:33,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:33,573 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:33,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:33,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:33,782 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:33,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:33,783 INFO L85 PathProgramCache]: Analyzing trace with hash -2084141008, now seen corresponding path program 1 times [2023-11-12 02:32:33,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:33,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015433298] [2023-11-12 02:32:33,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:33,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:33,864 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:33,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2125163167] [2023-11-12 02:32:33,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:33,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:33,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:33,866 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:33,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:32:34,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:34,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:34,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:34,991 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3984 proven. 153 refuted. 0 times theorem prover too weak. 5803 trivial. 0 not checked. [2023-11-12 02:32:34,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:35,568 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 57 proven. 153 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:35,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:35,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015433298] [2023-11-12 02:32:35,569 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:35,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125163167] [2023-11-12 02:32:35,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125163167] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:35,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:35,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:32:35,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063256655] [2023-11-12 02:32:35,570 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:35,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:32:35,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:35,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:32:35,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:35,574 INFO L87 Difference]: Start difference. First operand 273 states and 415 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-11-12 02:32:36,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:36,102 INFO L93 Difference]: Finished difference Result 555 states and 838 transitions. [2023-11-12 02:32:36,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:32:36,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) Word has length 483 [2023-11-12 02:32:36,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:36,110 INFO L225 Difference]: With dead ends: 555 [2023-11-12 02:32:36,111 INFO L226 Difference]: Without dead ends: 285 [2023-11-12 02:32:36,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:32:36,114 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 392 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:36,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 778 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:36,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-12 02:32:36,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 277. [2023-11-12 02:32:36,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 196 states have (on average 1.3979591836734695) internal successors, (274), 196 states have internal predecessors, (274), 71 states have call successors, (71), 9 states have call predecessors, (71), 9 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:36,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 416 transitions. [2023-11-12 02:32:36,152 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 416 transitions. Word has length 483 [2023-11-12 02:32:36,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:36,153 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 416 transitions. [2023-11-12 02:32:36,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 2 states have call predecessors, (123), 2 states have call successors, (123) [2023-11-12 02:32:36,154 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 416 transitions. [2023-11-12 02:32:36,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-12 02:32:36,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:36,158 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:36,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:36,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:36,373 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:36,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:36,373 INFO L85 PathProgramCache]: Analyzing trace with hash -545800978, now seen corresponding path program 1 times [2023-11-12 02:32:36,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:36,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721467414] [2023-11-12 02:32:36,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:36,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:36,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:36,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14066420] [2023-11-12 02:32:36,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:36,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:36,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:36,447 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:36,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:32:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:37,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:32:37,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:37,087 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:37,087 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:37,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:37,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721467414] [2023-11-12 02:32:37,088 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:37,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14066420] [2023-11-12 02:32:37,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14066420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:37,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:37,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:32:37,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034553647] [2023-11-12 02:32:37,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:37,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:37,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:37,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:37,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:37,091 INFO L87 Difference]: Start difference. First operand 277 states and 416 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:37,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:37,391 INFO L93 Difference]: Finished difference Result 1102 states and 1676 transitions. [2023-11-12 02:32:37,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:32:37,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 483 [2023-11-12 02:32:37,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:37,402 INFO L225 Difference]: With dead ends: 1102 [2023-11-12 02:32:37,403 INFO L226 Difference]: Without dead ends: 828 [2023-11-12 02:32:37,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-12 02:32:37,405 INFO L413 NwaCegarLoop]: 774 mSDtfsCounter, 768 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:37,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1975 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:32:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-11-12 02:32:37,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 343. [2023-11-12 02:32:37,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 262 states have (on average 1.465648854961832) internal successors, (384), 262 states have internal predecessors, (384), 71 states have call successors, (71), 9 states have call predecessors, (71), 9 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:37,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 526 transitions. [2023-11-12 02:32:37,460 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 526 transitions. Word has length 483 [2023-11-12 02:32:37,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:37,461 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 526 transitions. [2023-11-12 02:32:37,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:37,462 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 526 transitions. [2023-11-12 02:32:37,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-11-12 02:32:37,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:37,466 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:37,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:37,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:37,676 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:37,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:37,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1363449428, now seen corresponding path program 1 times [2023-11-12 02:32:37,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:37,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794842742] [2023-11-12 02:32:37,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:37,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:37,748 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:37,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239235747] [2023-11-12 02:32:37,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:37,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:37,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:37,750 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:37,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:32:38,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:38,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:38,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:38,910 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 3708 proven. 159 refuted. 0 times theorem prover too weak. 6073 trivial. 0 not checked. [2023-11-12 02:32:38,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 51 proven. 159 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:39,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:39,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794842742] [2023-11-12 02:32:39,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:39,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239235747] [2023-11-12 02:32:39,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239235747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:39,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:39,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:32:39,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71045884] [2023-11-12 02:32:39,391 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:39,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:32:39,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:39,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:32:39,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:39,394 INFO L87 Difference]: Start difference. First operand 343 states and 526 transitions. Second operand has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-12 02:32:39,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:39,911 INFO L93 Difference]: Finished difference Result 687 states and 1046 transitions. [2023-11-12 02:32:39,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:32:39,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 483 [2023-11-12 02:32:39,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:39,916 INFO L225 Difference]: With dead ends: 687 [2023-11-12 02:32:39,917 INFO L226 Difference]: Without dead ends: 347 [2023-11-12 02:32:39,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 968 GetRequests, 958 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:32:39,918 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 175 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:39,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 755 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:39,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-12 02:32:39,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 339. [2023-11-12 02:32:39,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 257 states have (on average 1.4319066147859922) internal successors, (368), 257 states have internal predecessors, (368), 71 states have call successors, (71), 10 states have call predecessors, (71), 10 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:39,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 510 transitions. [2023-11-12 02:32:39,989 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 510 transitions. Word has length 483 [2023-11-12 02:32:39,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:39,990 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 510 transitions. [2023-11-12 02:32:39,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.0) internal successors, (140), 7 states have internal predecessors, (140), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-12 02:32:39,990 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 510 transitions. [2023-11-12 02:32:39,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:39,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:39,995 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:40,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:40,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:40,204 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:40,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:40,204 INFO L85 PathProgramCache]: Analyzing trace with hash 259217902, now seen corresponding path program 1 times [2023-11-12 02:32:40,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:40,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469673432] [2023-11-12 02:32:40,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:40,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:40,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:40,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2065193067] [2023-11-12 02:32:40,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:40,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:40,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:40,299 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:40,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:32:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:40,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:32:40,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:41,354 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4698 proven. 132 refuted. 0 times theorem prover too weak. 5110 trivial. 0 not checked. [2023-11-12 02:32:41,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:41,824 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 78 proven. 132 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:41,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:41,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469673432] [2023-11-12 02:32:41,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:41,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065193067] [2023-11-12 02:32:41,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065193067] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:41,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:41,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:32:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019716862] [2023-11-12 02:32:41,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:41,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:32:41,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:41,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:32:41,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:41,830 INFO L87 Difference]: Start difference. First operand 339 states and 510 transitions. Second operand has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-12 02:32:42,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:42,385 INFO L93 Difference]: Finished difference Result 685 states and 1024 transitions. [2023-11-12 02:32:42,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:42,386 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 484 [2023-11-12 02:32:42,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:42,390 INFO L225 Difference]: With dead ends: 685 [2023-11-12 02:32:42,390 INFO L226 Difference]: Without dead ends: 349 [2023-11-12 02:32:42,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 970 GetRequests, 960 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:32:42,392 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 333 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:42,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 740 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:32:42,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-12 02:32:42,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 341. [2023-11-12 02:32:42,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 258 states have (on average 1.4031007751937985) internal successors, (362), 258 states have internal predecessors, (362), 71 states have call successors, (71), 11 states have call predecessors, (71), 11 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-12 02:32:42,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 504 transitions. [2023-11-12 02:32:42,439 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 504 transitions. Word has length 484 [2023-11-12 02:32:42,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:42,440 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 504 transitions. [2023-11-12 02:32:42,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.625) internal successors, (221), 8 states have internal predecessors, (221), 3 states have call successors, (115), 2 states have call predecessors, (115), 4 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-12 02:32:42,441 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 504 transitions. [2023-11-12 02:32:42,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:42,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:42,445 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:42,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:42,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:42,654 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:42,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:42,655 INFO L85 PathProgramCache]: Analyzing trace with hash 533977516, now seen corresponding path program 1 times [2023-11-12 02:32:42,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:42,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804359746] [2023-11-12 02:32:42,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:42,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:42,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:42,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [611699904] [2023-11-12 02:32:42,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:42,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:42,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:42,736 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:42,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:32:43,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:43,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:32:43,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:43,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:43,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:43,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:43,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804359746] [2023-11-12 02:32:43,977 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:43,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611699904] [2023-11-12 02:32:43,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611699904] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:43,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:43,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:43,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712625960] [2023-11-12 02:32:43,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:43,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:43,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:43,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:43,980 INFO L87 Difference]: Start difference. First operand 341 states and 504 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:44,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:44,109 INFO L93 Difference]: Finished difference Result 974 states and 1438 transitions. [2023-11-12 02:32:44,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:32:44,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-12 02:32:44,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:44,115 INFO L225 Difference]: With dead ends: 974 [2023-11-12 02:32:44,116 INFO L226 Difference]: Without dead ends: 636 [2023-11-12 02:32:44,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-12 02:32:44,118 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 246 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:44,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1109 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:32:44,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2023-11-12 02:32:44,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 630. [2023-11-12 02:32:44,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 465 states have (on average 1.3870967741935485) internal successors, (645), 465 states have internal predecessors, (645), 142 states have call successors, (142), 22 states have call predecessors, (142), 22 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-12 02:32:44,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 929 transitions. [2023-11-12 02:32:44,215 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 929 transitions. Word has length 484 [2023-11-12 02:32:44,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:44,216 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 929 transitions. [2023-11-12 02:32:44,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:44,217 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 929 transitions. [2023-11-12 02:32:44,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:44,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:44,221 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:44,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:44,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:44,431 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:44,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:44,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1821827734, now seen corresponding path program 1 times [2023-11-12 02:32:44,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:44,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491385607] [2023-11-12 02:32:44,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:44,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:44,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:44,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2118377455] [2023-11-12 02:32:44,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:44,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:44,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:44,519 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:44,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 02:32:45,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:45,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:32:45,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:45,745 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:45,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:45,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:45,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491385607] [2023-11-12 02:32:45,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:45,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118377455] [2023-11-12 02:32:45,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118377455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:45,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:45,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:45,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680387431] [2023-11-12 02:32:45,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:45,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:45,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:45,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:45,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:45,749 INFO L87 Difference]: Start difference. First operand 630 states and 929 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:46,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:46,192 INFO L93 Difference]: Finished difference Result 1986 states and 2937 transitions. [2023-11-12 02:32:46,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:32:46,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-12 02:32:46,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:46,203 INFO L225 Difference]: With dead ends: 1986 [2023-11-12 02:32:46,203 INFO L226 Difference]: Without dead ends: 1359 [2023-11-12 02:32:46,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 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-12 02:32:46,206 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 407 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:46,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1172 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:32:46,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2023-11-12 02:32:46,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1250. [2023-11-12 02:32:46,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 921 states have (on average 1.3832790445168295) internal successors, (1274), 921 states have internal predecessors, (1274), 284 states have call successors, (284), 44 states have call predecessors, (284), 44 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-12 02:32:46,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 1842 transitions. [2023-11-12 02:32:46,432 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 1842 transitions. Word has length 484 [2023-11-12 02:32:46,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:46,432 INFO L495 AbstractCegarLoop]: Abstraction has 1250 states and 1842 transitions. [2023-11-12 02:32:46,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:46,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 1842 transitions. [2023-11-12 02:32:46,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:46,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:46,438 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:46,453 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-12 02:32:46,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:46,648 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:46,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:46,648 INFO L85 PathProgramCache]: Analyzing trace with hash -2033255318, now seen corresponding path program 1 times [2023-11-12 02:32:46,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:46,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52967262] [2023-11-12 02:32:46,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:46,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:46,721 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:46,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [960291912] [2023-11-12 02:32:46,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:46,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:46,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:46,723 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:46,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-12 02:32:47,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:47,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:32:47,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:48,943 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-12 02:32:48,943 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:48,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:48,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52967262] [2023-11-12 02:32:48,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:48,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960291912] [2023-11-12 02:32:48,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960291912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:48,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:48,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:32:48,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645972027] [2023-11-12 02:32:48,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:48,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:48,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:48,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:48,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:48,946 INFO L87 Difference]: Start difference. First operand 1250 states and 1842 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:49,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:49,634 INFO L93 Difference]: Finished difference Result 3015 states and 4458 transitions. [2023-11-12 02:32:49,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:32:49,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 484 [2023-11-12 02:32:49,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:49,648 INFO L225 Difference]: With dead ends: 3015 [2023-11-12 02:32:49,648 INFO L226 Difference]: Without dead ends: 1768 [2023-11-12 02:32:49,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:32:49,652 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 380 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:49,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1329 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:49,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2023-11-12 02:32:49,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1419. [2023-11-12 02:32:49,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1008 states have (on average 1.3551587301587302) internal successors, (1366), 1008 states have internal predecessors, (1366), 355 states have call successors, (355), 55 states have call predecessors, (355), 55 states have return successors, (355), 355 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-12 02:32:49,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2076 transitions. [2023-11-12 02:32:49,914 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2076 transitions. Word has length 484 [2023-11-12 02:32:49,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:49,915 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2076 transitions. [2023-11-12 02:32:49,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-12 02:32:49,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2076 transitions. [2023-11-12 02:32:49,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:49,920 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:49,920 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:49,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:50,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:50,131 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:50,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:50,131 INFO L85 PathProgramCache]: Analyzing trace with hash 2062023530, now seen corresponding path program 1 times [2023-11-12 02:32:50,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:50,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820103023] [2023-11-12 02:32:50,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:50,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:50,215 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:50,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [103319667] [2023-11-12 02:32:50,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:50,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:50,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:50,226 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:50,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-12 02:32:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:50,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:32:51,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:52,043 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2650 proven. 30 refuted. 0 times theorem prover too weak. 7260 trivial. 0 not checked. [2023-11-12 02:32:52,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:52,671 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 180 proven. 30 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-12 02:32:52,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:52,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820103023] [2023-11-12 02:32:52,671 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:52,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103319667] [2023-11-12 02:32:52,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103319667] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:52,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:52,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-12 02:32:52,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313966155] [2023-11-12 02:32:52,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:52,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:32:52,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:52,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:32:52,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:32:52,676 INFO L87 Difference]: Start difference. First operand 1419 states and 2076 transitions. Second operand has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) [2023-11-12 02:32:55,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:55,823 INFO L93 Difference]: Finished difference Result 4324 states and 6393 transitions. [2023-11-12 02:32:55,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-12 02:32:55,824 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) Word has length 484 [2023-11-12 02:32:55,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:55,842 INFO L225 Difference]: With dead ends: 4324 [2023-11-12 02:32:55,842 INFO L226 Difference]: Without dead ends: 3077 [2023-11-12 02:32:55,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 977 GetRequests, 952 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=216, Invalid=486, Unknown=0, NotChecked=0, Total=702 [2023-11-12 02:32:55,847 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 2005 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 1789 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2065 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 2299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 1789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:55,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 3291 Invalid, 2299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 1789 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 02:32:55,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3077 states. [2023-11-12 02:32:56,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3077 to 2027. [2023-11-12 02:32:56,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1471 states have (on average 1.354860639021074) internal successors, (1993), 1473 states have internal predecessors, (1993), 475 states have call successors, (475), 80 states have call predecessors, (475), 80 states have return successors, (475), 473 states have call predecessors, (475), 475 states have call successors, (475) [2023-11-12 02:32:56,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2943 transitions. [2023-11-12 02:32:56,155 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2943 transitions. Word has length 484 [2023-11-12 02:32:56,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:56,156 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 2943 transitions. [2023-11-12 02:32:56,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 15.933333333333334) internal successors, (239), 16 states have internal predecessors, (239), 6 states have call successors, (142), 4 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 6 states have call successors, (142) [2023-11-12 02:32:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2943 transitions. [2023-11-12 02:32:56,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2023-11-12 02:32:56,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:56,162 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:56,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:56,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:56,382 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:56,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:56,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1218018028, now seen corresponding path program 1 times [2023-11-12 02:32:56,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:56,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404413475] [2023-11-12 02:32:56,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:56,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:56,480 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:56,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [991730536] [2023-11-12 02:32:56,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:56,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:56,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:56,482 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:56,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6fa0676-c6d4-4f61-87de-25cc7f9468a5/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-12 02:32:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:57,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-12 02:32:57,896 INFO L285 TraceCheckSpWp]: Computing forward predicates...