./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu --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 d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:17,537 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:17,658 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:40:17,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:17,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:17,706 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:17,707 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:17,708 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:17,709 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:17,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:17,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:17,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:17,716 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:17,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:17,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:17,719 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:40:17,719 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:17,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:40:17,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:17,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:17,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:17,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:17,722 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:40:17,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:17,723 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:17,724 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:17,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:17,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:17,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:17,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:17,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:17,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:17,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:17,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:17,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:17,728 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:17,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:17,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:17,729 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:17,729 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_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/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_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu 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 -> d5e62ad5739342cd7c449104f0191747734ea5d5507ad0897461505e92cf32f4 [2023-11-19 07:40:18,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:18,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:18,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:18,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:18,114 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:18,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2023-11-19 07:40:21,190 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:21,595 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:21,608 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i [2023-11-19 07:40:21,630 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/data/b0f053744/091358e20bc0450b8eaa9b6166c39970/FLAG3a2e8e982 [2023-11-19 07:40:21,647 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/data/b0f053744/091358e20bc0450b8eaa9b6166c39970 [2023-11-19 07:40:21,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:21,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:21,659 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:21,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:21,668 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:21,669 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:21" (1/1) ... [2023-11-19 07:40:21,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9175935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:21, skipping insertion in model container [2023-11-19 07:40:21,671 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:21" (1/1) ... [2023-11-19 07:40:21,763 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:21,915 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_f4ab9954-04ee-4921-9a13-6a61e09871fe/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2023-11-19 07:40:22,212 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:22,230 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:22,249 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_f4ab9954-04ee-4921-9a13-6a61e09871fe/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-41.i[916,929] [2023-11-19 07:40:22,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:22,423 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:22,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22 WrapperNode [2023-11-19 07:40:22,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:22,425 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:22,425 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:22,425 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:22,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,468 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,585 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-11-19 07:40:22,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:22,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:22,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:22,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:22,603 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,604 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,624 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,624 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,680 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,689 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,730 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:22,731 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:22,732 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:22,732 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:22,733 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (1/1) ... [2023-11-19 07:40:22,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:22,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:22,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:40:22,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:40:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:40:22,838 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:40:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:22,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:23,017 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:23,019 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:24,235 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:24,247 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:24,248 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:40:24,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:24 BoogieIcfgContainer [2023-11-19 07:40:24,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:24,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:24,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:24,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:24,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:21" (1/3) ... [2023-11-19 07:40:24,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a745c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:24, skipping insertion in model container [2023-11-19 07:40:24,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:22" (2/3) ... [2023-11-19 07:40:24,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a745c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:24, skipping insertion in model container [2023-11-19 07:40:24,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:24" (3/3) ... [2023-11-19 07:40:24,264 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-41.i [2023-11-19 07:40:24,284 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:24,284 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:40:24,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:24,370 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;@74d43a2b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:24,370 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:40:24,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 192 states have (on average 1.5885416666666667) internal successors, (305), 193 states have internal predecessors, (305), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:40:24,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-11-19 07:40:24,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:24,408 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:24,409 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:24,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:24,417 INFO L85 PathProgramCache]: Analyzing trace with hash -84782121, now seen corresponding path program 1 times [2023-11-19 07:40:24,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:24,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514024657] [2023-11-19 07:40:24,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:24,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:24,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:24,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514024657] [2023-11-19 07:40:24,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:40:24,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812603509] [2023-11-19 07:40:24,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:24,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:24,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:24,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:24,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:40:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:25,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:40:25,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:25,541 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-11-19 07:40:25,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:25,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812603509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:25,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:25,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:25,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066669092] [2023-11-19 07:40:25,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:25,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:40:25,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:25,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:40:25,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:40:25,608 INFO L87 Difference]: Start difference. First operand has 256 states, 192 states have (on average 1.5885416666666667) internal successors, (305), 193 states have internal predecessors, (305), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:40:25,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:25,714 INFO L93 Difference]: Finished difference Result 504 states and 907 transitions. [2023-11-19 07:40:25,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:40:25,717 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 425 [2023-11-19 07:40:25,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:25,729 INFO L225 Difference]: With dead ends: 504 [2023-11-19 07:40:25,730 INFO L226 Difference]: Without dead ends: 251 [2023-11-19 07:40:25,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 424 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-19 07:40:25,740 INFO L413 NwaCegarLoop]: 416 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, 416 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-19 07:40:25,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:25,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-11-19 07:40:25,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2023-11-19 07:40:25,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 188 states have (on average 1.5638297872340425) internal successors, (294), 188 states have internal predecessors, (294), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:40:25,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 416 transitions. [2023-11-19 07:40:25,825 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 416 transitions. Word has length 425 [2023-11-19 07:40:25,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:25,826 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 416 transitions. [2023-11-19 07:40:25,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.5) internal successors, (125), 2 states have internal predecessors, (125), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-19 07:40:25,827 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 416 transitions. [2023-11-19 07:40:25,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-11-19 07:40:25,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:25,859 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:25,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:26,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:40:26,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:26,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:26,084 INFO L85 PathProgramCache]: Analyzing trace with hash 679095717, now seen corresponding path program 1 times [2023-11-19 07:40:26,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:26,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732798741] [2023-11-19 07:40:26,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:26,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:26,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:26,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1847322644] [2023-11-19 07:40:26,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:26,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:26,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:26,251 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:26,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:40:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:26,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:26,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:26,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:26,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:26,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:26,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732798741] [2023-11-19 07:40:26,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:26,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847322644] [2023-11-19 07:40:26,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847322644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:26,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:26,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:26,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609094824] [2023-11-19 07:40:26,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:26,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:26,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:26,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:26,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:26,867 INFO L87 Difference]: Start difference. First operand 251 states and 416 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:27,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:27,074 INFO L93 Difference]: Finished difference Result 735 states and 1219 transitions. [2023-11-19 07:40:27,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:27,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 425 [2023-11-19 07:40:27,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:27,093 INFO L225 Difference]: With dead ends: 735 [2023-11-19 07:40:27,093 INFO L226 Difference]: Without dead ends: 487 [2023-11-19 07:40:27,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 423 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-19 07:40:27,100 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 376 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:27,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1127 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:27,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2023-11-19 07:40:27,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 300. [2023-11-19 07:40:27,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 237 states have (on average 1.5822784810126582) internal successors, (375), 237 states have internal predecessors, (375), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:40:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 497 transitions. [2023-11-19 07:40:27,182 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 497 transitions. Word has length 425 [2023-11-19 07:40:27,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:27,189 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 497 transitions. [2023-11-19 07:40:27,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:27,190 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 497 transitions. [2023-11-19 07:40:27,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-19 07:40:27,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:27,202 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:27,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:27,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:27,416 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:27,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:27,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2068679535, now seen corresponding path program 1 times [2023-11-19 07:40:27,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:27,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281246899] [2023-11-19 07:40:27,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:27,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:27,580 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:27,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [176473128] [2023-11-19 07:40:27,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:27,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:27,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:27,588 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:27,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:40:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:28,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:28,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:28,166 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:28,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:28,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:28,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281246899] [2023-11-19 07:40:28,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:28,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176473128] [2023-11-19 07:40:28,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176473128] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:28,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:28,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:28,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397442985] [2023-11-19 07:40:28,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:28,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:28,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:28,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:28,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:28,172 INFO L87 Difference]: Start difference. First operand 300 states and 497 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:28,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:28,260 INFO L93 Difference]: Finished difference Result 873 states and 1449 transitions. [2023-11-19 07:40:28,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:28,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-19 07:40:28,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:28,271 INFO L225 Difference]: With dead ends: 873 [2023-11-19 07:40:28,271 INFO L226 Difference]: Without dead ends: 576 [2023-11-19 07:40:28,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 424 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-19 07:40:28,276 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 316 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:28,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 950 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:28,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-11-19 07:40:28,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 573. [2023-11-19 07:40:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 458 states have (on average 1.5895196506550218) internal successors, (728), 459 states have internal predecessors, (728), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:40:28,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2023-11-19 07:40:28,355 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 426 [2023-11-19 07:40:28,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:28,357 INFO L495 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2023-11-19 07:40:28,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:28,358 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2023-11-19 07:40:28,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-19 07:40:28,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:28,367 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:28,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:28,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:28,590 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:28,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:28,591 INFO L85 PathProgramCache]: Analyzing trace with hash -637939859, now seen corresponding path program 1 times [2023-11-19 07:40:28,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:28,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811948020] [2023-11-19 07:40:28,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:28,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:28,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:28,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [832840176] [2023-11-19 07:40:28,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:28,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:28,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:28,715 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:28,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:40:29,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:29,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:29,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:29,308 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:29,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:29,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:29,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811948020] [2023-11-19 07:40:29,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:29,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832840176] [2023-11-19 07:40:29,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832840176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:29,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:29,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:29,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111862462] [2023-11-19 07:40:29,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:29,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:29,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:29,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:29,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:29,313 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:29,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:29,422 INFO L93 Difference]: Finished difference Result 1577 states and 2612 transitions. [2023-11-19 07:40:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:29,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 426 [2023-11-19 07:40:29,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:29,433 INFO L225 Difference]: With dead ends: 1577 [2023-11-19 07:40:29,433 INFO L226 Difference]: Without dead ends: 1007 [2023-11-19 07:40:29,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 424 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-19 07:40:29,440 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 360 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:29,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1069 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:29,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2023-11-19 07:40:29,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 707. [2023-11-19 07:40:29,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 592 states have (on average 1.6064189189189189) internal successors, (951), 593 states have internal predecessors, (951), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:40:29,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1175 transitions. [2023-11-19 07:40:29,553 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1175 transitions. Word has length 426 [2023-11-19 07:40:29,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:29,554 INFO L495 AbstractCegarLoop]: Abstraction has 707 states and 1175 transitions. [2023-11-19 07:40:29,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:29,555 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1175 transitions. [2023-11-19 07:40:29,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-19 07:40:29,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:29,566 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:29,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:29,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:29,788 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:29,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:29,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1770726446, now seen corresponding path program 1 times [2023-11-19 07:40:29,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:29,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575585289] [2023-11-19 07:40:29,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:29,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:29,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:29,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1047884400] [2023-11-19 07:40:29,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:29,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:29,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:29,874 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:29,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:40:30,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:30,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:30,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:30,628 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2850 proven. 45 refuted. 0 times theorem prover too weak. 4425 trivial. 0 not checked. [2023-11-19 07:40:30,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:30,956 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 135 proven. 45 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:40:30,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:30,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575585289] [2023-11-19 07:40:30,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:30,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047884400] [2023-11-19 07:40:30,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047884400] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:30,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:30,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:40:30,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863624603] [2023-11-19 07:40:30,958 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:30,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:30,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:30,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:30,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:30,968 INFO L87 Difference]: Start difference. First operand 707 states and 1175 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-19 07:40:31,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:31,529 INFO L93 Difference]: Finished difference Result 1427 states and 2361 transitions. [2023-11-19 07:40:31,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:40:31,530 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 426 [2023-11-19 07:40:31,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:31,536 INFO L225 Difference]: With dead ends: 1427 [2023-11-19 07:40:31,536 INFO L226 Difference]: Without dead ends: 723 [2023-11-19 07:40:31,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 854 GetRequests, 844 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-19 07:40:31,539 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 575 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:31,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 897 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:40:31,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-11-19 07:40:31,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 715. [2023-11-19 07:40:31,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 598 states have (on average 1.5936454849498327) internal successors, (953), 599 states have internal predecessors, (953), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:40:31,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1177 transitions. [2023-11-19 07:40:31,599 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1177 transitions. Word has length 426 [2023-11-19 07:40:31,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:31,601 INFO L495 AbstractCegarLoop]: Abstraction has 715 states and 1177 transitions. [2023-11-19 07:40:31,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-11-19 07:40:31,601 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1177 transitions. [2023-11-19 07:40:31,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2023-11-19 07:40:31,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:31,610 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:31,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:31,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:31,823 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:31,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:31,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1716333548, now seen corresponding path program 1 times [2023-11-19 07:40:31,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:31,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352042383] [2023-11-19 07:40:31,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:31,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:31,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:31,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [773574727] [2023-11-19 07:40:31,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:31,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:31,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:31,925 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:31,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:40:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:32,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:40:32,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 2080 proven. 150 refuted. 0 times theorem prover too weak. 5090 trivial. 0 not checked. [2023-11-19 07:40:33,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:33,473 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 30 proven. 150 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:40:33,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:33,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352042383] [2023-11-19 07:40:33,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:33,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773574727] [2023-11-19 07:40:33,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773574727] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:33,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:33,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:40:33,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043373707] [2023-11-19 07:40:33,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:33,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:33,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:33,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:33,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:33,480 INFO L87 Difference]: Start difference. First operand 715 states and 1177 transitions. Second operand has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-19 07:40:34,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:34,028 INFO L93 Difference]: Finished difference Result 1447 states and 2369 transitions. [2023-11-19 07:40:34,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:40:34,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 426 [2023-11-19 07:40:34,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:34,036 INFO L225 Difference]: With dead ends: 1447 [2023-11-19 07:40:34,036 INFO L226 Difference]: Without dead ends: 735 [2023-11-19 07:40:34,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 855 GetRequests, 845 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:40:34,039 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 616 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:34,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 885 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:40:34,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-19 07:40:34,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 723. [2023-11-19 07:40:34,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 604 states have (on average 1.5778145695364238) internal successors, (953), 605 states have internal predecessors, (953), 112 states have call successors, (112), 6 states have call predecessors, (112), 6 states have return successors, (112), 111 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:40:34,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1177 transitions. [2023-11-19 07:40:34,096 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1177 transitions. Word has length 426 [2023-11-19 07:40:34,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:34,098 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1177 transitions. [2023-11-19 07:40:34,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.0) internal successors, (133), 7 states have internal predecessors, (133), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-19 07:40:34,098 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1177 transitions. [2023-11-19 07:40:34,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-19 07:40:34,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:34,103 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:34,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:34,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:34,320 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:34,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:34,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1117422110, now seen corresponding path program 1 times [2023-11-19 07:40:34,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:34,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945741234] [2023-11-19 07:40:34,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:34,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:34,415 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:34,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232379385] [2023-11-19 07:40:34,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:34,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:34,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:34,417 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:34,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:40:34,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:34,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:34,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:34,927 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:34,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:34,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:34,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945741234] [2023-11-19 07:40:34,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:34,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232379385] [2023-11-19 07:40:34,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232379385] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:34,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:34,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:34,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186468026] [2023-11-19 07:40:34,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:34,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:34,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:34,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:34,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:34,931 INFO L87 Difference]: Start difference. First operand 723 states and 1177 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:35,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:35,133 INFO L93 Difference]: Finished difference Result 1901 states and 3100 transitions. [2023-11-19 07:40:35,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:35,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 427 [2023-11-19 07:40:35,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:35,144 INFO L225 Difference]: With dead ends: 1901 [2023-11-19 07:40:35,144 INFO L226 Difference]: Without dead ends: 1181 [2023-11-19 07:40:35,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 425 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-19 07:40:35,150 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 245 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:35,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 878 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:40:35,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2023-11-19 07:40:35,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1177. [2023-11-19 07:40:35,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 978 states have (on average 1.5736196319018405) internal successors, (1539), 981 states have internal predecessors, (1539), 188 states have call successors, (188), 10 states have call predecessors, (188), 10 states have return successors, (188), 185 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-19 07:40:35,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1915 transitions. [2023-11-19 07:40:35,276 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1915 transitions. Word has length 427 [2023-11-19 07:40:35,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:35,277 INFO L495 AbstractCegarLoop]: Abstraction has 1177 states and 1915 transitions. [2023-11-19 07:40:35,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:35,278 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1915 transitions. [2023-11-19 07:40:35,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2023-11-19 07:40:35,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:35,285 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:35,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:35,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:40:35,508 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:35,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2010908448, now seen corresponding path program 1 times [2023-11-19 07:40:35,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:35,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052763391] [2023-11-19 07:40:35,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:35,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:35,593 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:35,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1526723471] [2023-11-19 07:40:35,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:35,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:35,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:35,595 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:35,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:40:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:36,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:40:36,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:37,372 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3300 proven. 120 refuted. 0 times theorem prover too weak. 3900 trivial. 0 not checked. [2023-11-19 07:40:37,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:38,249 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 60 proven. 120 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:40:38,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:38,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052763391] [2023-11-19 07:40:38,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:38,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526723471] [2023-11-19 07:40:38,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526723471] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:38,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:38,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-19 07:40:38,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580437649] [2023-11-19 07:40:38,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:38,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:40:38,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:38,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:40:38,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:40:38,254 INFO L87 Difference]: Start difference. First operand 1177 states and 1915 transitions. Second operand has 10 states, 10 states have (on average 24.7) internal successors, (247), 10 states have internal predecessors, (247), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-19 07:40:40,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:40,783 INFO L93 Difference]: Finished difference Result 6559 states and 10632 transitions. [2023-11-19 07:40:40,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:40:40,784 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.7) internal successors, (247), 10 states have internal predecessors, (247), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 427 [2023-11-19 07:40:40,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:40,822 INFO L225 Difference]: With dead ends: 6559 [2023-11-19 07:40:40,822 INFO L226 Difference]: Without dead ends: 5385 [2023-11-19 07:40:40,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 845 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:40:40,829 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 1657 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 1591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:40,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 2198 Invalid, 1591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 07:40:40,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5385 states. [2023-11-19 07:40:41,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5385 to 3975. [2023-11-19 07:40:41,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3975 states, 3288 states have (on average 1.5501824817518248) internal successors, (5097), 3301 states have internal predecessors, (5097), 644 states have call successors, (644), 42 states have call predecessors, (644), 42 states have return successors, (644), 631 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-19 07:40:41,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3975 states to 3975 states and 6385 transitions. [2023-11-19 07:40:41,315 INFO L78 Accepts]: Start accepts. Automaton has 3975 states and 6385 transitions. Word has length 427 [2023-11-19 07:40:41,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:41,316 INFO L495 AbstractCegarLoop]: Abstraction has 3975 states and 6385 transitions. [2023-11-19 07:40:41,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.7) internal successors, (247), 10 states have internal predecessors, (247), 4 states have call successors, (122), 3 states have call predecessors, (122), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-11-19 07:40:41,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3975 states and 6385 transitions. [2023-11-19 07:40:41,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-19 07:40:41,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:41,327 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:41,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:41,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:41,544 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:41,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:41,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1549025482, now seen corresponding path program 1 times [2023-11-19 07:40:41,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:41,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862245150] [2023-11-19 07:40:41,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:41,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:41,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160432753] [2023-11-19 07:40:41,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:41,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:41,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:41,644 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:41,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:40:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:42,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:40:42,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:42,395 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1828 proven. 24 refuted. 0 times theorem prover too weak. 5468 trivial. 0 not checked. [2023-11-19 07:40:42,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:42,581 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:42,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:42,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862245150] [2023-11-19 07:40:42,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:42,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160432753] [2023-11-19 07:40:42,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160432753] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:42,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:42,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:40:42,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145486572] [2023-11-19 07:40:42,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:42,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:42,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:42,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:42,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:40:42,587 INFO L87 Difference]: Start difference. First operand 3975 states and 6385 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:43,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:43,334 INFO L93 Difference]: Finished difference Result 9501 states and 15027 transitions. [2023-11-19 07:40:43,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:40:43,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 428 [2023-11-19 07:40:43,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:43,375 INFO L225 Difference]: With dead ends: 9501 [2023-11-19 07:40:43,376 INFO L226 Difference]: Without dead ends: 5529 [2023-11-19 07:40:43,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 856 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:40:43,388 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 1011 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:43,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 2093 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:40:43,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5529 states. [2023-11-19 07:40:43,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5529 to 3597. [2023-11-19 07:40:43,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2910 states have (on average 1.5298969072164947) internal successors, (4452), 2923 states have internal predecessors, (4452), 644 states have call successors, (644), 42 states have call predecessors, (644), 42 states have return successors, (644), 631 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-19 07:40:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5740 transitions. [2023-11-19 07:40:43,942 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5740 transitions. Word has length 428 [2023-11-19 07:40:43,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:43,943 INFO L495 AbstractCegarLoop]: Abstraction has 3597 states and 5740 transitions. [2023-11-19 07:40:43,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:43,944 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5740 transitions. [2023-11-19 07:40:43,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-19 07:40:43,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:43,951 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:43,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:44,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:44,173 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:44,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash 992036854, now seen corresponding path program 1 times [2023-11-19 07:40:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:44,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227684959] [2023-11-19 07:40:44,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:44,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:44,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591072480] [2023-11-19 07:40:44,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:44,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:44,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:44,246 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:44,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:40:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:44,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:44,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:45,004 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1998 proven. 27 refuted. 0 times theorem prover too weak. 5295 trivial. 0 not checked. [2023-11-19 07:40:45,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:45,273 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 153 proven. 27 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:40:45,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:45,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227684959] [2023-11-19 07:40:45,273 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:45,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591072480] [2023-11-19 07:40:45,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591072480] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:45,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:45,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:40:45,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347501050] [2023-11-19 07:40:45,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:45,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:45,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:45,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:45,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:45,279 INFO L87 Difference]: Start difference. First operand 3597 states and 5740 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-19 07:40:46,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:46,180 INFO L93 Difference]: Finished difference Result 5380 states and 8500 transitions. [2023-11-19 07:40:46,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:40:46,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 428 [2023-11-19 07:40:46,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:46,194 INFO L225 Difference]: With dead ends: 5380 [2023-11-19 07:40:46,194 INFO L226 Difference]: Without dead ends: 1786 [2023-11-19 07:40:46,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 858 GetRequests, 848 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:40:46,204 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 588 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:46,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 1032 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:40:46,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2023-11-19 07:40:46,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1751. [2023-11-19 07:40:46,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1751 states, 1331 states have (on average 1.4643125469571752) internal successors, (1949), 1337 states have internal predecessors, (1949), 388 states have call successors, (388), 31 states have call predecessors, (388), 31 states have return successors, (388), 382 states have call predecessors, (388), 388 states have call successors, (388) [2023-11-19 07:40:46,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1751 states and 2725 transitions. [2023-11-19 07:40:46,478 INFO L78 Accepts]: Start accepts. Automaton has 1751 states and 2725 transitions. Word has length 428 [2023-11-19 07:40:46,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:46,479 INFO L495 AbstractCegarLoop]: Abstraction has 1751 states and 2725 transitions. [2023-11-19 07:40:46,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 7 states have internal predecessors, (135), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-19 07:40:46,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1751 states and 2725 transitions. [2023-11-19 07:40:46,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-19 07:40:46,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:46,487 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:46,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:46,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:46,708 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:46,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:46,709 INFO L85 PathProgramCache]: Analyzing trace with hash -119441420, now seen corresponding path program 1 times [2023-11-19 07:40:46,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:46,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622533084] [2023-11-19 07:40:46,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:46,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:46,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:46,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1119643394] [2023-11-19 07:40:46,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:46,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:46,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:46,797 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:46,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:40:47,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:47,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:40:47,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:47,684 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 1828 proven. 24 refuted. 0 times theorem prover too weak. 5468 trivial. 0 not checked. [2023-11-19 07:40:47,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:47,943 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:47,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:47,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622533084] [2023-11-19 07:40:47,943 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:47,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119643394] [2023-11-19 07:40:47,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119643394] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:47,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:47,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-19 07:40:47,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740338006] [2023-11-19 07:40:47,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:47,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:47,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:47,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:47,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:40:47,947 INFO L87 Difference]: Start difference. First operand 1751 states and 2725 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:48,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:48,534 INFO L93 Difference]: Finished difference Result 3475 states and 5412 transitions. [2023-11-19 07:40:48,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:48,535 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 429 [2023-11-19 07:40:48,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:48,548 INFO L225 Difference]: With dead ends: 3475 [2023-11-19 07:40:48,548 INFO L226 Difference]: Without dead ends: 1825 [2023-11-19 07:40:48,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 859 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:40:48,554 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 643 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 1448 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:48,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 1448 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:40:48,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1825 states. [2023-11-19 07:40:48,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1825 to 1757. [2023-11-19 07:40:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1757 states, 1335 states have (on average 1.4292134831460674) internal successors, (1908), 1341 states have internal predecessors, (1908), 389 states have call successors, (389), 32 states have call predecessors, (389), 32 states have return successors, (389), 383 states have call predecessors, (389), 389 states have call successors, (389) [2023-11-19 07:40:48,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1757 states to 1757 states and 2686 transitions. [2023-11-19 07:40:48,763 INFO L78 Accepts]: Start accepts. Automaton has 1757 states and 2686 transitions. Word has length 429 [2023-11-19 07:40:48,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:48,764 INFO L495 AbstractCegarLoop]: Abstraction has 1757 states and 2686 transitions. [2023-11-19 07:40:48,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:48,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1757 states and 2686 transitions. [2023-11-19 07:40:48,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-19 07:40:48,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:48,771 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:48,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:48,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:48,992 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:48,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:48,993 INFO L85 PathProgramCache]: Analyzing trace with hash -50578410, now seen corresponding path program 1 times [2023-11-19 07:40:48,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:48,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10470337] [2023-11-19 07:40:48,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:48,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:49,060 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:49,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [249824426] [2023-11-19 07:40:49,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:49,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:49,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:49,061 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:49,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:40:49,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:49,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:40:49,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:51,603 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3478 proven. 117 refuted. 0 times theorem prover too weak. 3725 trivial. 0 not checked. [2023-11-19 07:40:51,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:52,155 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 63 proven. 117 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2023-11-19 07:40:52,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10470337] [2023-11-19 07:40:52,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249824426] [2023-11-19 07:40:52,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249824426] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:52,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:40:52,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:40:52,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213022432] [2023-11-19 07:40:52,157 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:52,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:40:52,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:52,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:40:52,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:40:52,160 INFO L87 Difference]: Start difference. First operand 1757 states and 2686 transitions. Second operand has 12 states, 11 states have (on average 23.272727272727273) internal successors, (256), 12 states have internal predecessors, (256), 6 states have call successors, (122), 4 states have call predecessors, (122), 6 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-19 07:40:54,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:54,314 INFO L93 Difference]: Finished difference Result 4010 states and 6121 transitions. [2023-11-19 07:40:54,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:40:54,315 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 23.272727272727273) internal successors, (256), 12 states have internal predecessors, (256), 6 states have call successors, (122), 4 states have call predecessors, (122), 6 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) Word has length 430 [2023-11-19 07:40:54,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:54,332 INFO L225 Difference]: With dead ends: 4010 [2023-11-19 07:40:54,332 INFO L226 Difference]: Without dead ends: 2360 [2023-11-19 07:40:54,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 864 GetRequests, 848 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=183, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:40:54,339 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 573 mSDsluCounter, 2120 mSDsCounter, 0 mSdLazyCounter, 1632 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 2410 SdHoareTripleChecker+Invalid, 1686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:54,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 2410 Invalid, 1686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1632 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 07:40:54,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2023-11-19 07:40:54,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 1922. [2023-11-19 07:40:54,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1453 states have (on average 1.4129387474191328) internal successors, (2053), 1461 states have internal predecessors, (2053), 429 states have call successors, (429), 39 states have call predecessors, (429), 39 states have return successors, (429), 421 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-19 07:40:54,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 2911 transitions. [2023-11-19 07:40:54,697 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 2911 transitions. Word has length 430 [2023-11-19 07:40:54,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:54,698 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 2911 transitions. [2023-11-19 07:40:54,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 23.272727272727273) internal successors, (256), 12 states have internal predecessors, (256), 6 states have call successors, (122), 4 states have call predecessors, (122), 6 states have return successors, (122), 6 states have call predecessors, (122), 6 states have call successors, (122) [2023-11-19 07:40:54,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2911 transitions. [2023-11-19 07:40:54,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-19 07:40:54,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:54,706 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:54,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:54,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:54,933 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:54,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:54,933 INFO L85 PathProgramCache]: Analyzing trace with hash -637384424, now seen corresponding path program 1 times [2023-11-19 07:40:54,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:54,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327777400] [2023-11-19 07:40:54,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:54,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:55,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:55,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265683316] [2023-11-19 07:40:55,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:55,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:55,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:55,027 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:55,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:40:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:40:55,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:56,072 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:56,072 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:56,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:56,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327777400] [2023-11-19 07:40:56,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:56,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265683316] [2023-11-19 07:40:56,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265683316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:56,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:56,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:40:56,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972434550] [2023-11-19 07:40:56,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:56,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:56,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:56,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:56,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:40:56,075 INFO L87 Difference]: Start difference. First operand 1922 states and 2911 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:56,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:56,588 INFO L93 Difference]: Finished difference Result 4594 states and 6992 transitions. [2023-11-19 07:40:56,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:56,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 430 [2023-11-19 07:40:56,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:56,625 INFO L225 Difference]: With dead ends: 4594 [2023-11-19 07:40:56,625 INFO L226 Difference]: Without dead ends: 2783 [2023-11-19 07:40:56,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 427 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-19 07:40:56,632 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 304 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:56,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1168 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:40:56,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2783 states. [2023-11-19 07:40:56,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2783 to 1948. [2023-11-19 07:40:56,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1469 states have (on average 1.4111640571817563) internal successors, (2073), 1476 states have internal predecessors, (2073), 438 states have call successors, (438), 40 states have call predecessors, (438), 40 states have return successors, (438), 431 states have call predecessors, (438), 438 states have call successors, (438) [2023-11-19 07:40:56,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 2949 transitions. [2023-11-19 07:40:56,963 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 2949 transitions. Word has length 430 [2023-11-19 07:40:56,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:56,964 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 2949 transitions. [2023-11-19 07:40:56,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:56,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 2949 transitions. [2023-11-19 07:40:56,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-19 07:40:56,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:56,970 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:56,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-19 07:40:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:57,180 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:40:57,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:57,181 INFO L85 PathProgramCache]: Analyzing trace with hash -397144678, now seen corresponding path program 1 times [2023-11-19 07:40:57,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:57,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268740209] [2023-11-19 07:40:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:57,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:57,243 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:40:57,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [20709467] [2023-11-19 07:40:57,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:57,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:57,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:57,245 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:57,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:40:57,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:57,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:40:57,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:59,174 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2023-11-19 07:40:59,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:59,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268740209] [2023-11-19 07:40:59,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:40:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20709467] [2023-11-19 07:40:59,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20709467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:59,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:59,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:40:59,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333809019] [2023-11-19 07:40:59,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:59,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:59,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:59,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:59,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:59,177 INFO L87 Difference]: Start difference. First operand 1948 states and 2949 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:40:59,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:59,796 INFO L93 Difference]: Finished difference Result 4594 states and 6991 transitions. [2023-11-19 07:40:59,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:59,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 430 [2023-11-19 07:40:59,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:59,807 INFO L225 Difference]: With dead ends: 4594 [2023-11-19 07:40:59,807 INFO L226 Difference]: Without dead ends: 2783 [2023-11-19 07:40:59,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:40:59,813 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 482 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:59,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1409 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:40:59,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2783 states. [2023-11-19 07:41:00,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2783 to 1950. [2023-11-19 07:41:00,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1471 states have (on average 1.4106050305914344) internal successors, (2075), 1478 states have internal predecessors, (2075), 438 states have call successors, (438), 40 states have call predecessors, (438), 40 states have return successors, (438), 431 states have call predecessors, (438), 438 states have call successors, (438) [2023-11-19 07:41:00,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 2951 transitions. [2023-11-19 07:41:00,140 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 2951 transitions. Word has length 430 [2023-11-19 07:41:00,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:00,141 INFO L495 AbstractCegarLoop]: Abstraction has 1950 states and 2951 transitions. [2023-11-19 07:41:00,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2023-11-19 07:41:00,142 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 2951 transitions. [2023-11-19 07:41:00,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-19 07:41:00,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:00,147 INFO L195 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:00,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:00,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:00,356 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:00,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:00,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1740863392, now seen corresponding path program 1 times [2023-11-19 07:41:00,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:00,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463805117] [2023-11-19 07:41:00,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:00,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:00,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:00,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977594833] [2023-11-19 07:41:00,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:00,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:00,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:00,439 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:00,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4ab9954-04ee-4921-9a13-6a61e09871fe/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:41:01,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:41:01,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:03,124 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3389 proven. 354 refuted. 0 times theorem prover too weak. 3577 trivial. 0 not checked. [2023-11-19 07:41:03,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:04,376 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 168 proven. 363 refuted. 0 times theorem prover too weak. 6789 trivial. 0 not checked. [2023-11-19 07:41:04,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:04,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463805117] [2023-11-19 07:41:04,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:04,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977594833] [2023-11-19 07:41:04,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977594833] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:04,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:04,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 27 [2023-11-19 07:41:04,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231024607] [2023-11-19 07:41:04,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:04,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 07:41:04,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:04,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 07:41:04,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:41:04,388 INFO L87 Difference]: Start difference. First operand 1950 states and 2951 transitions. Second operand has 27 states, 25 states have (on average 8.84) internal successors, (221), 25 states have internal predecessors, (221), 9 states have call successors, (104), 5 states have call predecessors, (104), 9 states have return successors, (104), 7 states have call predecessors, (104), 9 states have call successors, (104)