./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.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_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/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_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/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_26181a44-14c6-4380-8984-c15d19563b06/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 8e61ad20a36349f4673d22f97854260433b62fc5e4079b00e6a93a15c6138c2d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:03:09,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:03:09,616 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:03:09,627 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:03:09,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:03:09,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:03:09,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:03:09,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:03:09,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:03:09,680 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:03:09,682 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:03:09,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:03:09,683 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:03:09,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:03:09,685 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:03:09,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:03:09,686 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:03:09,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:03:09,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:03:09,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:03:09,688 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:03:09,689 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:03:09,689 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:03:09,690 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:03:09,690 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:03:09,691 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:03:09,691 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:03:09,692 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:03:09,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:03:09,693 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:03:09,693 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:03:09,693 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:03:09,694 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:03:09,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:03:09,694 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:03:09,695 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:03:09,695 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:03:09,695 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:03:09,696 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:03:09,696 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_26181a44-14c6-4380-8984-c15d19563b06/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_26181a44-14c6-4380-8984-c15d19563b06/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 -> 8e61ad20a36349f4673d22f97854260433b62fc5e4079b00e6a93a15c6138c2d [2023-11-12 02:03:10,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:03:10,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:03:10,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:03:10,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:03:10,118 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:03:10,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.i [2023-11-12 02:03:13,464 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:03:13,895 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:03:13,895 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.i [2023-11-12 02:03:13,920 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/data/72cb04d36/6d91a4df21574872a795fd4928a0b276/FLAGa754c1c7f [2023-11-12 02:03:13,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/data/72cb04d36/6d91a4df21574872a795fd4928a0b276 [2023-11-12 02:03:13,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:03:13,944 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:03:13,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:03:13,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:03:13,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:03:13,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:03:13" (1/1) ... [2023-11-12 02:03:13,955 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3867053a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:13, skipping insertion in model container [2023-11-12 02:03:13,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:03:13" (1/1) ... [2023-11-12 02:03:14,075 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:03:14,312 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_26181a44-14c6-4380-8984-c15d19563b06/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.i[916,929] [2023-11-12 02:03:14,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:03:14,655 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:03:14,680 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_26181a44-14c6-4380-8984-c15d19563b06/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-81.i[916,929] [2023-11-12 02:03:14,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:03:14,962 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:03:14,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14 WrapperNode [2023-11-12 02:03:14,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:03:14,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:03:14,964 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:03:14,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:03:14,974 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:03:14" (1/1) ... [2023-11-12 02:03:15,003 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:03:14" (1/1) ... [2023-11-12 02:03:15,146 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 834 [2023-11-12 02:03:15,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:03:15,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:03:15,148 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:03:15,148 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:03:15,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,180 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,180 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,230 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,245 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,272 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,297 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:03:15,335 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:03:15,335 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:03:15,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:03:15,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (1/1) ... [2023-11-12 02:03:15,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:03:15,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:15,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/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:03:15,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/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:03:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:03:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:03:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:03:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:03:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:03:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:03:15,668 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:03:15,670 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:03:17,436 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:03:17,450 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:03:17,450 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:03:17,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:03:17 BoogieIcfgContainer [2023-11-12 02:03:17,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:03:17,456 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:03:17,456 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:03:17,460 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:03:17,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:03:13" (1/3) ... [2023-11-12 02:03:17,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a1b60e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:03:17, skipping insertion in model container [2023-11-12 02:03:17,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:14" (2/3) ... [2023-11-12 02:03:17,464 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a1b60e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:03:17, skipping insertion in model container [2023-11-12 02:03:17,464 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:03:17" (3/3) ... [2023-11-12 02:03:17,466 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-81.i [2023-11-12 02:03:17,483 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:03:17,484 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:03:17,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:03:17,563 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;@6434f945, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:03:17,564 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:03:17,573 INFO L276 IsEmpty]: Start isEmpty. Operand has 315 states, 236 states have (on average 1.5847457627118644) internal successors, (374), 237 states have internal predecessors, (374), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:03:17,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-12 02:03:17,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:17,634 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:17,635 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:17,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:17,644 INFO L85 PathProgramCache]: Analyzing trace with hash -2061898029, now seen corresponding path program 1 times [2023-11-12 02:03:17,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:17,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190398142] [2023-11-12 02:03:17,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:17,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:18,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:18,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:18,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190398142] [2023-11-12 02:03:18,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:03:18,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575091287] [2023-11-12 02:03:18,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:18,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:18,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:18,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:18,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:03:18,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:18,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:03:18,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:19,101 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2023-11-12 02:03:19,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:19,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575091287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:19,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:19,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:03:19,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165113504] [2023-11-12 02:03:19,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:19,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:03:19,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:19,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:03:19,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:03:19,162 INFO L87 Difference]: Start difference. First operand has 315 states, 236 states have (on average 1.5847457627118644) internal successors, (374), 237 states have internal predecessors, (374), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:03:19,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:19,247 INFO L93 Difference]: Finished difference Result 621 states and 1118 transitions. [2023-11-12 02:03:19,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:03:19,250 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 528 [2023-11-12 02:03:19,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:19,265 INFO L225 Difference]: With dead ends: 621 [2023-11-12 02:03:19,265 INFO L226 Difference]: Without dead ends: 309 [2023-11-12 02:03:19,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 527 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:03:19,278 INFO L413 NwaCegarLoop]: 513 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, 513 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:03:19,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:03:19,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-12 02:03:19,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2023-11-12 02:03:19,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 231 states have (on average 1.5627705627705628) internal successors, (361), 231 states have internal predecessors, (361), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-12 02:03:19,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 513 transitions. [2023-11-12 02:03:19,392 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 513 transitions. Word has length 528 [2023-11-12 02:03:19,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:19,393 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 513 transitions. [2023-11-12 02:03:19,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-12 02:03:19,394 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 513 transitions. [2023-11-12 02:03:19,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-12 02:03:19,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:19,413 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:19,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:19,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:03:19,624 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:19,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:19,625 INFO L85 PathProgramCache]: Analyzing trace with hash -785361761, now seen corresponding path program 1 times [2023-11-12 02:03:19,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:19,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999898400] [2023-11-12 02:03:19,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:19,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:19,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:19,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1831109479] [2023-11-12 02:03:19,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:19,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:19,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:19,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:19,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:03:20,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:20,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:03:20,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:21,372 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:21,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:21,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:21,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999898400] [2023-11-12 02:03:21,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:21,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831109479] [2023-11-12 02:03:21,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831109479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:21,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:21,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:21,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403256168] [2023-11-12 02:03:21,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:21,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:03:21,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:21,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:03:21,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:03:21,381 INFO L87 Difference]: Start difference. First operand 309 states and 513 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:22,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:22,095 INFO L93 Difference]: Finished difference Result 983 states and 1632 transitions. [2023-11-12 02:03:22,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:03:22,096 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 528 [2023-11-12 02:03:22,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:22,108 INFO L225 Difference]: With dead ends: 983 [2023-11-12 02:03:22,109 INFO L226 Difference]: Without dead ends: 677 [2023-11-12 02:03:22,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 525 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:03:22,112 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 660 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:22,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [660 Valid, 1590 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:03:22,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-12 02:03:22,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 630. [2023-11-12 02:03:22,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 475 states have (on average 1.568421052631579) internal successors, (745), 475 states have internal predecessors, (745), 152 states have call successors, (152), 2 states have call predecessors, (152), 2 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-12 02:03:22,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1049 transitions. [2023-11-12 02:03:22,242 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1049 transitions. Word has length 528 [2023-11-12 02:03:22,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:22,245 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1049 transitions. [2023-11-12 02:03:22,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:22,246 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1049 transitions. [2023-11-12 02:03:22,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-12 02:03:22,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:22,263 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:22,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:22,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:22,473 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:22,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:22,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1664425431, now seen corresponding path program 1 times [2023-11-12 02:03:22,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:22,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736758117] [2023-11-12 02:03:22,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:22,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:22,615 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:22,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [840966247] [2023-11-12 02:03:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:22,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:22,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:22,618 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:22,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:03:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:23,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:03:23,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:24,033 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:24,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:24,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:24,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736758117] [2023-11-12 02:03:24,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:24,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840966247] [2023-11-12 02:03:24,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840966247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:24,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:24,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:24,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548714210] [2023-11-12 02:03:24,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:24,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:03:24,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:24,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:03:24,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:03:24,040 INFO L87 Difference]: Start difference. First operand 630 states and 1049 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:24,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:24,606 INFO L93 Difference]: Finished difference Result 2039 states and 3394 transitions. [2023-11-12 02:03:24,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:03:24,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-12 02:03:24,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:24,622 INFO L225 Difference]: With dead ends: 2039 [2023-11-12 02:03:24,622 INFO L226 Difference]: Without dead ends: 1412 [2023-11-12 02:03:24,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 526 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:03:24,626 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 653 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:24,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1593 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:03:24,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1412 states. [2023-11-12 02:03:24,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1412 to 1324. [2023-11-12 02:03:24,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1324 states, 1015 states have (on average 1.5763546798029557) internal successors, (1600), 1015 states have internal predecessors, (1600), 304 states have call successors, (304), 4 states have call predecessors, (304), 4 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-12 02:03:24,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 2208 transitions. [2023-11-12 02:03:24,830 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 2208 transitions. Word has length 529 [2023-11-12 02:03:24,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:24,834 INFO L495 AbstractCegarLoop]: Abstraction has 1324 states and 2208 transitions. [2023-11-12 02:03:24,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:24,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 2208 transitions. [2023-11-12 02:03:24,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-12 02:03:24,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:24,843 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:24,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 02:03:25,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:25,052 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:25,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:25,053 INFO L85 PathProgramCache]: Analyzing trace with hash 232867620, now seen corresponding path program 1 times [2023-11-12 02:03:25,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:25,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399498128] [2023-11-12 02:03:25,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:25,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:25,193 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:25,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [507318742] [2023-11-12 02:03:25,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:25,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:25,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:25,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:25,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:03:25,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:25,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:03:25,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:25,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:25,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:25,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:25,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399498128] [2023-11-12 02:03:25,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:25,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507318742] [2023-11-12 02:03:25,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507318742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:25,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:25,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:25,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953660592] [2023-11-12 02:03:25,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:25,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:03:25,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:25,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:03:25,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:03:25,838 INFO L87 Difference]: Start difference. First operand 1324 states and 2208 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:25,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:25,970 INFO L93 Difference]: Finished difference Result 3454 states and 5794 transitions. [2023-11-12 02:03:25,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:03:25,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-12 02:03:25,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:25,992 INFO L225 Difference]: With dead ends: 3454 [2023-11-12 02:03:25,993 INFO L226 Difference]: Without dead ends: 2133 [2023-11-12 02:03:25,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 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:03:26,002 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 287 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:26,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1012 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:03:26,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2133 states. [2023-11-12 02:03:26,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2133 to 1420. [2023-11-12 02:03:26,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1111 states have (on average 1.5877587758775877) internal successors, (1764), 1111 states have internal predecessors, (1764), 304 states have call successors, (304), 4 states have call predecessors, (304), 4 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-12 02:03:26,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 2372 transitions. [2023-11-12 02:03:26,178 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 2372 transitions. Word has length 530 [2023-11-12 02:03:26,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:26,180 INFO L495 AbstractCegarLoop]: Abstraction has 1420 states and 2372 transitions. [2023-11-12 02:03:26,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:26,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 2372 transitions. [2023-11-12 02:03:26,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-12 02:03:26,186 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:26,187 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:26,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:26,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:26,397 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:26,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:26,399 INFO L85 PathProgramCache]: Analyzing trace with hash 2109350438, now seen corresponding path program 1 times [2023-11-12 02:03:26,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:26,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164395153] [2023-11-12 02:03:26,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:26,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:26,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:26,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [624269683] [2023-11-12 02:03:26,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:26,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:26,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:26,511 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:26,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:03:27,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:27,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:03:27,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:27,275 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:27,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:27,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:27,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164395153] [2023-11-12 02:03:27,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:27,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624269683] [2023-11-12 02:03:27,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624269683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:27,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:27,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:27,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495070618] [2023-11-12 02:03:27,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:27,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:03:27,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:27,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:03:27,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:03:27,281 INFO L87 Difference]: Start difference. First operand 1420 states and 2372 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:27,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:27,547 INFO L93 Difference]: Finished difference Result 3874 states and 6462 transitions. [2023-11-12 02:03:27,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:03:27,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-12 02:03:27,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:27,567 INFO L225 Difference]: With dead ends: 3874 [2023-11-12 02:03:27,568 INFO L226 Difference]: Without dead ends: 2457 [2023-11-12 02:03:27,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 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:03:27,574 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 384 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:27,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1260 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:03:27,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2457 states. [2023-11-12 02:03:27,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2457 to 2451. [2023-11-12 02:03:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1906 states have (on average 1.578174186778594) internal successors, (3008), 1910 states have internal predecessors, (3008), 536 states have call successors, (536), 8 states have call predecessors, (536), 8 states have return successors, (536), 532 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-12 02:03:27,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4080 transitions. [2023-11-12 02:03:27,893 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4080 transitions. Word has length 530 [2023-11-12 02:03:27,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:27,896 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 4080 transitions. [2023-11-12 02:03:27,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:27,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4080 transitions. [2023-11-12 02:03:27,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-12 02:03:27,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:27,904 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:27,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:28,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:28,114 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:28,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:28,115 INFO L85 PathProgramCache]: Analyzing trace with hash -2108716060, now seen corresponding path program 1 times [2023-11-12 02:03:28,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:28,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050289997] [2023-11-12 02:03:28,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:28,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:28,216 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:28,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044578812] [2023-11-12 02:03:28,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:28,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:28,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:28,219 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:28,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:03:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:28,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:03:28,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:28,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:28,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:28,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050289997] [2023-11-12 02:03:28,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:28,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044578812] [2023-11-12 02:03:28,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044578812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:28,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:28,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:28,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413265397] [2023-11-12 02:03:28,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:28,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:03:28,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:28,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:03:28,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:03:29,000 INFO L87 Difference]: Start difference. First operand 2451 states and 4080 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:29,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:29,278 INFO L93 Difference]: Finished difference Result 4921 states and 8174 transitions. [2023-11-12 02:03:29,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:03:29,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-12 02:03:29,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:29,301 INFO L225 Difference]: With dead ends: 4921 [2023-11-12 02:03:29,301 INFO L226 Difference]: Without dead ends: 2473 [2023-11-12 02:03:29,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 528 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:03:29,312 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 347 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:29,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1102 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:03:29,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2473 states. [2023-11-12 02:03:29,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2473 to 1688. [2023-11-12 02:03:29,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1375 states have (on average 1.6) internal successors, (2200), 1375 states have internal predecessors, (2200), 304 states have call successors, (304), 8 states have call predecessors, (304), 8 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-12 02:03:29,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2808 transitions. [2023-11-12 02:03:29,497 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2808 transitions. Word has length 530 [2023-11-12 02:03:29,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:29,498 INFO L495 AbstractCegarLoop]: Abstraction has 1688 states and 2808 transitions. [2023-11-12 02:03:29,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:29,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2808 transitions. [2023-11-12 02:03:29,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-12 02:03:29,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:29,505 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:29,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:29,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:03:29,721 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:29,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:29,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1222195834, now seen corresponding path program 1 times [2023-11-12 02:03:29,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:29,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440352238] [2023-11-12 02:03:29,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:29,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:29,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:29,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904925431] [2023-11-12 02:03:29,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:29,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:29,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:29,846 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:29,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:03:30,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:30,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:03:30,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:30,488 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:30,488 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:30,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:30,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440352238] [2023-11-12 02:03:30,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:30,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904925431] [2023-11-12 02:03:30,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904925431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:30,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:30,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:30,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554346523] [2023-11-12 02:03:30,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:30,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:03:30,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:30,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:03:30,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:03:30,494 INFO L87 Difference]: Start difference. First operand 1688 states and 2808 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:30,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:30,736 INFO L93 Difference]: Finished difference Result 5036 states and 8382 transitions. [2023-11-12 02:03:30,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:03:30,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-12 02:03:30,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:30,763 INFO L225 Difference]: With dead ends: 5036 [2023-11-12 02:03:30,763 INFO L226 Difference]: Without dead ends: 3351 [2023-11-12 02:03:30,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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:03:30,771 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 501 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:30,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 999 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:03:30,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2023-11-12 02:03:31,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3349. [2023-11-12 02:03:31,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3349 states, 2724 states have (on average 1.5947136563876652) internal successors, (4344), 2724 states have internal predecessors, (4344), 608 states have call successors, (608), 16 states have call predecessors, (608), 16 states have return successors, (608), 608 states have call predecessors, (608), 608 states have call successors, (608) [2023-11-12 02:03:31,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3349 states to 3349 states and 5560 transitions. [2023-11-12 02:03:31,175 INFO L78 Accepts]: Start accepts. Automaton has 3349 states and 5560 transitions. Word has length 531 [2023-11-12 02:03:31,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:31,177 INFO L495 AbstractCegarLoop]: Abstraction has 3349 states and 5560 transitions. [2023-11-12 02:03:31,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:31,177 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 5560 transitions. [2023-11-12 02:03:31,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-12 02:03:31,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:31,184 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:31,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:31,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:03:31,404 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:31,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:31,405 INFO L85 PathProgramCache]: Analyzing trace with hash -2066201336, now seen corresponding path program 1 times [2023-11-12 02:03:31,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:31,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142796834] [2023-11-12 02:03:31,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:31,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:31,502 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:31,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1178571941] [2023-11-12 02:03:31,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:31,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:31,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:31,504 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:31,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:03:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:32,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:03:32,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:32,106 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:32,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:32,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:32,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142796834] [2023-11-12 02:03:32,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:32,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178571941] [2023-11-12 02:03:32,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178571941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:32,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:32,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:32,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419548234] [2023-11-12 02:03:32,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:32,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:03:32,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:32,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:03:32,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:03:32,110 INFO L87 Difference]: Start difference. First operand 3349 states and 5560 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:32,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:32,279 INFO L93 Difference]: Finished difference Result 6695 states and 11117 transitions. [2023-11-12 02:03:32,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:03:32,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-12 02:03:32,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:32,304 INFO L225 Difference]: With dead ends: 6695 [2023-11-12 02:03:32,304 INFO L226 Difference]: Without dead ends: 3349 [2023-11-12 02:03:32,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 529 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:03:32,315 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 185 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:32,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 835 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:03:32,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3349 states. [2023-11-12 02:03:32,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3349 to 3349. [2023-11-12 02:03:32,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3349 states, 2724 states have (on average 1.591776798825257) internal successors, (4336), 2724 states have internal predecessors, (4336), 608 states have call successors, (608), 16 states have call predecessors, (608), 16 states have return successors, (608), 608 states have call predecessors, (608), 608 states have call successors, (608) [2023-11-12 02:03:32,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3349 states to 3349 states and 5552 transitions. [2023-11-12 02:03:32,680 INFO L78 Accepts]: Start accepts. Automaton has 3349 states and 5552 transitions. Word has length 531 [2023-11-12 02:03:32,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:32,681 INFO L495 AbstractCegarLoop]: Abstraction has 3349 states and 5552 transitions. [2023-11-12 02:03:32,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:32,682 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 5552 transitions. [2023-11-12 02:03:32,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-12 02:03:32,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:32,689 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:32,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:32,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:03:32,898 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:32,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:32,899 INFO L85 PathProgramCache]: Analyzing trace with hash -187070390, now seen corresponding path program 1 times [2023-11-12 02:03:32,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:32,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983940680] [2023-11-12 02:03:32,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:32,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:33,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:33,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669059438] [2023-11-12 02:03:33,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:33,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:33,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:33,078 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:33,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:03:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:33,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:03:33,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 2913 proven. 192 refuted. 0 times theorem prover too weak. 8295 trivial. 0 not checked. [2023-11-12 02:03:34,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:03:35,353 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 33 proven. 192 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:03:35,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:35,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983940680] [2023-11-12 02:03:35,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:35,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669059438] [2023-11-12 02:03:35,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669059438] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:03:35,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:03:35,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:03:35,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244325296] [2023-11-12 02:03:35,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:03:35,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:03:35,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:35,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:03:35,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:03:35,364 INFO L87 Difference]: Start difference. First operand 3349 states and 5552 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-12 02:03:36,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:36,455 INFO L93 Difference]: Finished difference Result 6759 states and 11157 transitions. [2023-11-12 02:03:36,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:03:36,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) Word has length 531 [2023-11-12 02:03:36,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:36,491 INFO L225 Difference]: With dead ends: 6759 [2023-11-12 02:03:36,491 INFO L226 Difference]: Without dead ends: 3413 [2023-11-12 02:03:36,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1064 GetRequests, 1054 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:03:36,508 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 536 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:36,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1099 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:03:36,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3413 states. [2023-11-12 02:03:36,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3413 to 3381. [2023-11-12 02:03:36,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3381 states, 2748 states have (on average 1.5778748180494906) internal successors, (4336), 2748 states have internal predecessors, (4336), 608 states have call successors, (608), 24 states have call predecessors, (608), 24 states have return successors, (608), 608 states have call predecessors, (608), 608 states have call successors, (608) [2023-11-12 02:03:36,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3381 states to 3381 states and 5552 transitions. [2023-11-12 02:03:36,968 INFO L78 Accepts]: Start accepts. Automaton has 3381 states and 5552 transitions. Word has length 531 [2023-11-12 02:03:36,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:36,969 INFO L495 AbstractCegarLoop]: Abstraction has 3381 states and 5552 transitions. [2023-11-12 02:03:36,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-12 02:03:36,970 INFO L276 IsEmpty]: Start isEmpty. Operand 3381 states and 5552 transitions. [2023-11-12 02:03:36,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-11-12 02:03:36,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:36,979 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:36,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:37,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:37,192 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:37,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:37,193 INFO L85 PathProgramCache]: Analyzing trace with hash -703032088, now seen corresponding path program 1 times [2023-11-12 02:03:37,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:37,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420202287] [2023-11-12 02:03:37,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:37,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:37,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:37,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1021110586] [2023-11-12 02:03:37,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:37,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:37,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:37,332 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:37,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:03:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:38,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:03:38,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:38,925 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 3325 proven. 186 refuted. 0 times theorem prover too weak. 7889 trivial. 0 not checked. [2023-11-12 02:03:38,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:03:39,556 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 39 proven. 186 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:03:39,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:39,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420202287] [2023-11-12 02:03:39,556 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:39,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021110586] [2023-11-12 02:03:39,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021110586] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:03:39,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:03:39,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:03:39,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234976150] [2023-11-12 02:03:39,559 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:03:39,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:03:39,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:39,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:03:39,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:03:39,563 INFO L87 Difference]: Start difference. First operand 3381 states and 5552 transitions. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) [2023-11-12 02:03:40,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:40,463 INFO L93 Difference]: Finished difference Result 6823 states and 11157 transitions. [2023-11-12 02:03:40,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:03:40,464 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) Word has length 532 [2023-11-12 02:03:40,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:40,512 INFO L225 Difference]: With dead ends: 6823 [2023-11-12 02:03:40,512 INFO L226 Difference]: Without dead ends: 3445 [2023-11-12 02:03:40,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 1056 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:03:40,523 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 816 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:40,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 1057 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:03:40,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3445 states. [2023-11-12 02:03:40,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3445 to 3413. [2023-11-12 02:03:40,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3413 states, 2772 states have (on average 1.5555555555555556) internal successors, (4312), 2772 states have internal predecessors, (4312), 608 states have call successors, (608), 32 states have call predecessors, (608), 32 states have return successors, (608), 608 states have call predecessors, (608), 608 states have call successors, (608) [2023-11-12 02:03:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3413 states to 3413 states and 5528 transitions. [2023-11-12 02:03:40,950 INFO L78 Accepts]: Start accepts. Automaton has 3413 states and 5528 transitions. Word has length 532 [2023-11-12 02:03:40,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:40,951 INFO L495 AbstractCegarLoop]: Abstraction has 3413 states and 5528 transitions. [2023-11-12 02:03:40,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 3 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) [2023-11-12 02:03:40,952 INFO L276 IsEmpty]: Start isEmpty. Operand 3413 states and 5528 transitions. [2023-11-12 02:03:40,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-12 02:03:40,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:40,958 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:40,974 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:41,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:41,168 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:41,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:41,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1305801811, now seen corresponding path program 1 times [2023-11-12 02:03:41,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:41,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291188603] [2023-11-12 02:03:41,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:41,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:41,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:41,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141446543] [2023-11-12 02:03:41,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:41,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:41,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:41,253 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:41,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:03:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:41,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:03:41,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:42,580 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:42,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:42,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:42,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291188603] [2023-11-12 02:03:42,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:42,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141446543] [2023-11-12 02:03:42,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141446543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:42,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:42,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:42,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058363947] [2023-11-12 02:03:42,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:42,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:03:42,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:42,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:03:42,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:03:42,585 INFO L87 Difference]: Start difference. First operand 3413 states and 5528 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:43,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:43,444 INFO L93 Difference]: Finished difference Result 10839 states and 17551 transitions. [2023-11-12 02:03:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:03:43,445 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 533 [2023-11-12 02:03:43,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:43,477 INFO L225 Difference]: With dead ends: 10839 [2023-11-12 02:03:43,477 INFO L226 Difference]: Without dead ends: 7429 [2023-11-12 02:03:43,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 530 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:03:43,491 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 647 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:43,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1618 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:03:43,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7429 states. [2023-11-12 02:03:44,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7429 to 6089. [2023-11-12 02:03:44,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6089 states, 4808 states have (on average 1.5324459234608985) internal successors, (7368), 4808 states have internal predecessors, (7368), 1216 states have call successors, (1216), 64 states have call predecessors, (1216), 64 states have return successors, (1216), 1216 states have call predecessors, (1216), 1216 states have call successors, (1216) [2023-11-12 02:03:44,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6089 states to 6089 states and 9800 transitions. [2023-11-12 02:03:44,320 INFO L78 Accepts]: Start accepts. Automaton has 6089 states and 9800 transitions. Word has length 533 [2023-11-12 02:03:44,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:44,321 INFO L495 AbstractCegarLoop]: Abstraction has 6089 states and 9800 transitions. [2023-11-12 02:03:44,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:44,322 INFO L276 IsEmpty]: Start isEmpty. Operand 6089 states and 9800 transitions. [2023-11-12 02:03:44,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:03:44,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:44,330 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:44,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:44,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:44,550 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:44,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:44,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1916900714, now seen corresponding path program 1 times [2023-11-12 02:03:44,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:44,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896783893] [2023-11-12 02:03:44,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:44,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:44,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:44,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [995927259] [2023-11-12 02:03:44,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:44,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:44,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:44,741 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:44,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:03:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:03:45,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:47,805 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-12 02:03:47,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:03:47,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:47,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896783893] [2023-11-12 02:03:47,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:47,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995927259] [2023-11-12 02:03:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995927259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:47,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:47,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:03:47,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811560859] [2023-11-12 02:03:47,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:47,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:03:47,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:47,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:03:47,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:03:47,810 INFO L87 Difference]: Start difference. First operand 6089 states and 9800 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:48,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:48,855 INFO L93 Difference]: Finished difference Result 12691 states and 20363 transitions. [2023-11-12 02:03:48,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:03:48,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 534 [2023-11-12 02:03:48,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:48,885 INFO L225 Difference]: With dead ends: 12691 [2023-11-12 02:03:48,885 INFO L226 Difference]: Without dead ends: 6605 [2023-11-12 02:03:48,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 531 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:03:48,904 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 628 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:48,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1561 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:03:48,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6605 states. [2023-11-12 02:03:49,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6605 to 6109. [2023-11-12 02:03:49,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6109 states, 4828 states have (on average 1.528169014084507) internal successors, (7378), 4828 states have internal predecessors, (7378), 1216 states have call successors, (1216), 64 states have call predecessors, (1216), 64 states have return successors, (1216), 1216 states have call predecessors, (1216), 1216 states have call successors, (1216) [2023-11-12 02:03:49,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6109 states to 6109 states and 9810 transitions. [2023-11-12 02:03:49,723 INFO L78 Accepts]: Start accepts. Automaton has 6109 states and 9810 transitions. Word has length 534 [2023-11-12 02:03:49,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:49,724 INFO L495 AbstractCegarLoop]: Abstraction has 6109 states and 9810 transitions. [2023-11-12 02:03:49,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-12 02:03:49,725 INFO L276 IsEmpty]: Start isEmpty. Operand 6109 states and 9810 transitions. [2023-11-12 02:03:49,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:03:49,736 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:49,737 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:49,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:49,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:49,949 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:49,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:49,950 INFO L85 PathProgramCache]: Analyzing trace with hash 10497448, now seen corresponding path program 1 times [2023-11-12 02:03:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131222381] [2023-11-12 02:03:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:49,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:50,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:03:50,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058103479] [2023-11-12 02:03:50,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:50,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:50,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:50,055 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:03:50,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:03:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:50,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:03:50,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:03:51,909 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 6720 proven. 84 refuted. 0 times theorem prover too weak. 4596 trivial. 0 not checked. [2023-11-12 02:03:51,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:03:52,488 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 141 proven. 84 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-12 02:03:52,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:52,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131222381] [2023-11-12 02:03:52,490 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:03:52,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058103479] [2023-11-12 02:03:52,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058103479] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:03:52,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:03:52,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-12 02:03:52,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815146056] [2023-11-12 02:03:52,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:03:52,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:03:52,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:52,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:03:52,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:03:52,497 INFO L87 Difference]: Start difference. First operand 6109 states and 9810 transitions. Second operand has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (113), 3 states have call predecessors, (113), 5 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) [2023-11-12 02:03:54,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:54,002 INFO L93 Difference]: Finished difference Result 9657 states and 15451 transitions. [2023-11-12 02:03:54,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:03:54,003 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (113), 3 states have call predecessors, (113), 5 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) Word has length 534 [2023-11-12 02:03:54,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:54,029 INFO L225 Difference]: With dead ends: 9657 [2023-11-12 02:03:54,030 INFO L226 Difference]: Without dead ends: 6237 [2023-11-12 02:03:54,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1071 GetRequests, 1056 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:03:54,042 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1106 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:54,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 1432 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:03:54,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6237 states. [2023-11-12 02:03:54,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6237 to 6173. [2023-11-12 02:03:54,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6173 states, 4876 states have (on average 1.5213289581624283) internal successors, (7418), 4876 states have internal predecessors, (7418), 1216 states have call successors, (1216), 80 states have call predecessors, (1216), 80 states have return successors, (1216), 1216 states have call predecessors, (1216), 1216 states have call successors, (1216) [2023-11-12 02:03:54,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6173 states to 6173 states and 9850 transitions. [2023-11-12 02:03:54,864 INFO L78 Accepts]: Start accepts. Automaton has 6173 states and 9850 transitions. Word has length 534 [2023-11-12 02:03:54,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:54,865 INFO L495 AbstractCegarLoop]: Abstraction has 6173 states and 9850 transitions. [2023-11-12 02:03:54,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.90909090909091) internal successors, (219), 11 states have internal predecessors, (219), 4 states have call successors, (113), 3 states have call predecessors, (113), 5 states have return successors, (113), 4 states have call predecessors, (113), 4 states have call successors, (113) [2023-11-12 02:03:54,866 INFO L276 IsEmpty]: Start isEmpty. Operand 6173 states and 9850 transitions. [2023-11-12 02:03:54,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2023-11-12 02:03:54,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:54,886 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:54,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:03:55,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26181a44-14c6-4380-8984-c15d19563b06/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:03:55,092 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:55,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:55,092 INFO L85 PathProgramCache]: Analyzing trace with hash 87398246, now seen corresponding path program 1 times [2023-11-12 02:03:55,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:55,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873576767] [2023-11-12 02:03:55,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:55,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms