./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.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_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/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_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/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_59370791-61ed-435d-aac6-89b692ba826d/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 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:42:10,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:42:10,182 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:42:10,193 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:42:10,193 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:42:10,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:42:10,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:42:10,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:42:10,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:42:10,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:42:10,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:42:10,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:42:10,247 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:42:10,249 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:42:10,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:42:10,249 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:42:10,250 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:42:10,250 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:42:10,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:42:10,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:42:10,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:42:10,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:42:10,252 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:42:10,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:42:10,253 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:42:10,254 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:42:10,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:42:10,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:42:10,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:10,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:42:10,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:42:10,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:42:10,258 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:42:10,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:42:10,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:42:10,259 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:42:10,259 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:42:10,259 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:42:10,259 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:42:10,259 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_59370791-61ed-435d-aac6-89b692ba826d/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_59370791-61ed-435d-aac6-89b692ba826d/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 -> 81fdc30d5ae06f4aa0f8c63596e14b99f6ff7b82b4febb712a46f5be02949bcd [2023-11-19 07:42:10,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:42:10,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:42:10,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:42:10,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:42:10,694 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:42:10,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2023-11-19 07:42:13,676 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:14,083 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:14,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i [2023-11-19 07:42:14,099 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/data/a40199850/76cf3918852c4be8bc402aea26c298d5/FLAGd237718c3 [2023-11-19 07:42:14,120 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/data/a40199850/76cf3918852c4be8bc402aea26c298d5 [2023-11-19 07:42:14,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:14,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:14,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:14,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:14,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:14,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,137 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a0c9bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14, skipping insertion in model container [2023-11-19 07:42:14,137 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:14,192 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:14,411 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_59370791-61ed-435d-aac6-89b692ba826d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2023-11-19 07:42:14,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:14,649 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:14,666 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_59370791-61ed-435d-aac6-89b692ba826d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-74.i[916,929] [2023-11-19 07:42:14,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:14,826 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:14,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14 WrapperNode [2023-11-19 07:42:14,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:14,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:14,829 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:14,829 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:14,837 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:42:14" (1/1) ... [2023-11-19 07:42:14,869 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:42:14" (1/1) ... [2023-11-19 07:42:15,020 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 440 [2023-11-19 07:42:15,021 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:15,022 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:15,022 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:15,022 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:15,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,067 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,179 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:15,180 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:15,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:15,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:15,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (1/1) ... [2023-11-19 07:42:15,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:15,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:15,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/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:42:15,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/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:42:15,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:15,264 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:42:15,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:42:15,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:15,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:15,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:15,445 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:15,448 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:16,628 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:16,639 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:16,640 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:42:16,650 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:16 BoogieIcfgContainer [2023-11-19 07:42:16,651 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:16,656 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:16,656 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:16,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:16,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:14" (1/3) ... [2023-11-19 07:42:16,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bcd81aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:16, skipping insertion in model container [2023-11-19 07:42:16,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:14" (2/3) ... [2023-11-19 07:42:16,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bcd81aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:16, skipping insertion in model container [2023-11-19 07:42:16,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:16" (3/3) ... [2023-11-19 07:42:16,664 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-74.i [2023-11-19 07:42:16,684 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:16,685 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:42:16,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:16,769 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;@4b7c0ef5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:16,770 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:42:16,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 136 states have (on average 1.5220588235294117) internal successors, (207), 137 states have internal predecessors, (207), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:42:16,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-19 07:42:16,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:16,802 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:16,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:16,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:16,809 INFO L85 PathProgramCache]: Analyzing trace with hash -942340964, now seen corresponding path program 1 times [2023-11-19 07:42:16,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:16,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95958815] [2023-11-19 07:42:16,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:16,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:17,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:17,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95958815] [2023-11-19 07:42:17,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:42:17,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864443343] [2023-11-19 07:42:17,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:17,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:17,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:17,259 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:17,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:17,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:17,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:42:17,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:17,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2023-11-19 07:42:17,772 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:17,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864443343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:17,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:17,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:17,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617397166] [2023-11-19 07:42:17,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:17,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:42:17,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:17,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:42:17,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:42:17,837 INFO L87 Difference]: Start difference. First operand has 184 states, 136 states have (on average 1.5220588235294117) internal successors, (207), 137 states have internal predecessors, (207), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-19 07:42:17,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:17,925 INFO L93 Difference]: Finished difference Result 361 states and 633 transitions. [2023-11-19 07:42:17,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:42:17,928 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 310 [2023-11-19 07:42:17,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:17,939 INFO L225 Difference]: With dead ends: 361 [2023-11-19 07:42:17,939 INFO L226 Difference]: Without dead ends: 180 [2023-11-19 07:42:17,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 309 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:42:17,950 INFO L413 NwaCegarLoop]: 290 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, 290 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:42:17,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:42:17,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-19 07:42:18,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2023-11-19 07:42:18,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 133 states have (on average 1.5037593984962405) internal successors, (200), 133 states have internal predecessors, (200), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-19 07:42:18,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 290 transitions. [2023-11-19 07:42:18,026 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 290 transitions. Word has length 310 [2023-11-19 07:42:18,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:18,026 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 290 transitions. [2023-11-19 07:42:18,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-19 07:42:18,027 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 290 transitions. [2023-11-19 07:42:18,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-19 07:42:18,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:18,035 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:18,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:18,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:18,245 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:18,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:18,246 INFO L85 PathProgramCache]: Analyzing trace with hash 725690262, now seen corresponding path program 1 times [2023-11-19 07:42:18,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:18,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420501606] [2023-11-19 07:42:18,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:18,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:18,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:18,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1527951447] [2023-11-19 07:42:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:18,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:18,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:18,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:18,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:18,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:42:18,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:18,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:18,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:18,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:18,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420501606] [2023-11-19 07:42:18,818 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:18,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527951447] [2023-11-19 07:42:18,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527951447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:18,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:18,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:18,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132740517] [2023-11-19 07:42:18,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:18,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:18,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:18,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:18,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:18,825 INFO L87 Difference]: Start difference. First operand 180 states and 290 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:18,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:18,982 INFO L93 Difference]: Finished difference Result 472 states and 761 transitions. [2023-11-19 07:42:18,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:18,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2023-11-19 07:42:18,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:18,989 INFO L225 Difference]: With dead ends: 472 [2023-11-19 07:42:18,990 INFO L226 Difference]: Without dead ends: 295 [2023-11-19 07:42:18,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:18,993 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 178 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:18,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 866 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:18,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-19 07:42:19,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 292. [2023-11-19 07:42:19,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 235 states have (on average 1.5404255319148936) internal successors, (362), 236 states have internal predecessors, (362), 54 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:42:19,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 470 transitions. [2023-11-19 07:42:19,033 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 470 transitions. Word has length 310 [2023-11-19 07:42:19,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:19,035 INFO L495 AbstractCegarLoop]: Abstraction has 292 states and 470 transitions. [2023-11-19 07:42:19,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:19,036 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 470 transitions. [2023-11-19 07:42:19,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-19 07:42:19,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:19,043 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:19,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:19,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:19,264 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:19,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:19,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1213471784, now seen corresponding path program 1 times [2023-11-19 07:42:19,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:19,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372388341] [2023-11-19 07:42:19,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:19,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:19,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:19,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1057445433] [2023-11-19 07:42:19,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:19,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:19,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:19,343 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:19,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:19,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:19,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:42:19,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:19,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:19,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:19,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:19,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372388341] [2023-11-19 07:42:19,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:19,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057445433] [2023-11-19 07:42:19,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057445433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:19,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:19,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:19,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836460586] [2023-11-19 07:42:19,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:19,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:19,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:19,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:19,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:19,734 INFO L87 Difference]: Start difference. First operand 292 states and 470 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:19,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:19,890 INFO L93 Difference]: Finished difference Result 862 states and 1388 transitions. [2023-11-19 07:42:19,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:19,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2023-11-19 07:42:19,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:19,902 INFO L225 Difference]: With dead ends: 862 [2023-11-19 07:42:19,902 INFO L226 Difference]: Without dead ends: 573 [2023-11-19 07:42:19,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 308 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:42:19,907 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 273 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:19,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 764 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:19,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2023-11-19 07:42:19,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 571. [2023-11-19 07:42:19,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 458 states have (on average 1.519650655021834) internal successors, (696), 460 states have internal predecessors, (696), 108 states have call successors, (108), 4 states have call predecessors, (108), 4 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-19 07:42:19,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 912 transitions. [2023-11-19 07:42:19,981 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 912 transitions. Word has length 310 [2023-11-19 07:42:19,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:19,983 INFO L495 AbstractCegarLoop]: Abstraction has 571 states and 912 transitions. [2023-11-19 07:42:19,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:19,984 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 912 transitions. [2023-11-19 07:42:19,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-11-19 07:42:19,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:19,990 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:20,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:20,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:20,213 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:20,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:20,213 INFO L85 PathProgramCache]: Analyzing trace with hash -994617066, now seen corresponding path program 1 times [2023-11-19 07:42:20,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:20,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869027758] [2023-11-19 07:42:20,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:20,306 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:20,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1793543054] [2023-11-19 07:42:20,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:20,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:20,309 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:20,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:20,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:20,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:42:20,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:21,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:21,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:21,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:21,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869027758] [2023-11-19 07:42:21,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:21,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793543054] [2023-11-19 07:42:21,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793543054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:21,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:21,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:21,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768453033] [2023-11-19 07:42:21,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:21,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:21,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:21,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:21,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:21,120 INFO L87 Difference]: Start difference. First operand 571 states and 912 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:21,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:21,514 INFO L93 Difference]: Finished difference Result 2051 states and 3252 transitions. [2023-11-19 07:42:21,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:21,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 310 [2023-11-19 07:42:21,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:21,530 INFO L225 Difference]: With dead ends: 2051 [2023-11-19 07:42:21,530 INFO L226 Difference]: Without dead ends: 1483 [2023-11-19 07:42:21,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 307 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:42:21,537 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 423 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:21,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 949 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:42:21,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1483 states. [2023-11-19 07:42:21,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1483 to 951. [2023-11-19 07:42:21,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 726 states have (on average 1.4600550964187329) internal successors, (1060), 730 states have internal predecessors, (1060), 216 states have call successors, (216), 8 states have call predecessors, (216), 8 states have return successors, (216), 212 states have call predecessors, (216), 216 states have call successors, (216) [2023-11-19 07:42:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1492 transitions. [2023-11-19 07:42:21,723 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1492 transitions. Word has length 310 [2023-11-19 07:42:21,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:21,725 INFO L495 AbstractCegarLoop]: Abstraction has 951 states and 1492 transitions. [2023-11-19 07:42:21,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:21,725 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1492 transitions. [2023-11-19 07:42:21,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:21,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:21,735 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:21,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:21,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:21,953 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:21,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:21,954 INFO L85 PathProgramCache]: Analyzing trace with hash -2106438541, now seen corresponding path program 1 times [2023-11-19 07:42:21,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:21,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708388187] [2023-11-19 07:42:21,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:21,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:22,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:22,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [709734287] [2023-11-19 07:42:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:22,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:22,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:22,055 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:22,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:22,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:22,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:42:22,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:23,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:23,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:23,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:23,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708388187] [2023-11-19 07:42:23,553 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:23,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709734287] [2023-11-19 07:42:23,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709734287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:23,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:23,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:23,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178473263] [2023-11-19 07:42:23,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:23,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:23,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:23,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:23,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:23,562 INFO L87 Difference]: Start difference. First operand 951 states and 1492 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:24,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:24,240 INFO L93 Difference]: Finished difference Result 2657 states and 4187 transitions. [2023-11-19 07:42:24,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:24,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2023-11-19 07:42:24,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:24,260 INFO L225 Difference]: With dead ends: 2657 [2023-11-19 07:42:24,260 INFO L226 Difference]: Without dead ends: 1709 [2023-11-19 07:42:24,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 311 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:24,265 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 797 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:24,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 1078 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:42:24,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2023-11-19 07:42:24,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1431. [2023-11-19 07:42:24,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 1094 states have (on average 1.4625228519195612) internal successors, (1600), 1100 states have internal predecessors, (1600), 324 states have call successors, (324), 12 states have call predecessors, (324), 12 states have return successors, (324), 318 states have call predecessors, (324), 324 states have call successors, (324) [2023-11-19 07:42:24,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2248 transitions. [2023-11-19 07:42:24,456 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2248 transitions. Word has length 311 [2023-11-19 07:42:24,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:24,457 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2248 transitions. [2023-11-19 07:42:24,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:24,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2248 transitions. [2023-11-19 07:42:24,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:24,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:24,464 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:24,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:24,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:24,689 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:24,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:24,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1972425035, now seen corresponding path program 1 times [2023-11-19 07:42:24,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:24,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735746511] [2023-11-19 07:42:24,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:24,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:24,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:24,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1053399150] [2023-11-19 07:42:24,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:24,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:24,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:24,764 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:24,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:42:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:25,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:25,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:25,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:25,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:25,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:25,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735746511] [2023-11-19 07:42:25,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:25,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053399150] [2023-11-19 07:42:25,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053399150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:25,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:25,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:42:25,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054943593] [2023-11-19 07:42:25,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:25,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:42:25,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:25,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:42:25,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:25,459 INFO L87 Difference]: Start difference. First operand 1431 states and 2248 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:26,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:26,723 INFO L93 Difference]: Finished difference Result 5656 states and 8871 transitions. [2023-11-19 07:42:26,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:42:26,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 311 [2023-11-19 07:42:26,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:26,759 INFO L225 Difference]: With dead ends: 5656 [2023-11-19 07:42:26,760 INFO L226 Difference]: Without dead ends: 4228 [2023-11-19 07:42:26,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:42:26,768 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 1993 mSDsluCounter, 1617 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 2277 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:26,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 2277 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [442 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:42:26,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4228 states. [2023-11-19 07:42:27,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4228 to 2687. [2023-11-19 07:42:27,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2060 states have (on average 1.4475728155339807) internal successors, (2982), 2077 states have internal predecessors, (2982), 598 states have call successors, (598), 28 states have call predecessors, (598), 28 states have return successors, (598), 581 states have call predecessors, (598), 598 states have call successors, (598) [2023-11-19 07:42:27,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 4178 transitions. [2023-11-19 07:42:27,120 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 4178 transitions. Word has length 311 [2023-11-19 07:42:27,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:27,121 INFO L495 AbstractCegarLoop]: Abstraction has 2687 states and 4178 transitions. [2023-11-19 07:42:27,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:27,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 4178 transitions. [2023-11-19 07:42:27,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-19 07:42:27,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:27,130 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:27,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:27,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:27,349 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:27,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1473388267, now seen corresponding path program 1 times [2023-11-19 07:42:27,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732911287] [2023-11-19 07:42:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:27,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:27,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [707318626] [2023-11-19 07:42:27,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:27,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:27,431 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:27,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:42:27,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:27,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:42:27,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1968 proven. 54 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2023-11-19 07:42:28,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:29,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 78 proven. 54 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-19 07:42:29,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:29,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732911287] [2023-11-19 07:42:29,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:29,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707318626] [2023-11-19 07:42:29,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707318626] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:29,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:29,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-19 07:42:29,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851451213] [2023-11-19 07:42:29,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:29,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:42:29,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:29,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:42:29,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:42:29,215 INFO L87 Difference]: Start difference. First operand 2687 states and 4178 transitions. Second operand has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-19 07:42:33,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:33,121 INFO L93 Difference]: Finished difference Result 9250 states and 14410 transitions. [2023-11-19 07:42:33,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 07:42:33,125 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 311 [2023-11-19 07:42:33,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:33,178 INFO L225 Difference]: With dead ends: 9250 [2023-11-19 07:42:33,178 INFO L226 Difference]: Without dead ends: 6610 [2023-11-19 07:42:33,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 615 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-19 07:42:33,190 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 2840 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 705 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 2021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 705 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:33,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 3024 Invalid, 2021 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [705 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 07:42:33,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2023-11-19 07:42:33,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 2249. [2023-11-19 07:42:33,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2249 states, 1766 states have (on average 1.4660249150622877) internal successors, (2589), 1779 states have internal predecessors, (2589), 455 states have call successors, (455), 27 states have call predecessors, (455), 27 states have return successors, (455), 442 states have call predecessors, (455), 455 states have call successors, (455) [2023-11-19 07:42:33,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2249 states to 2249 states and 3499 transitions. [2023-11-19 07:42:33,558 INFO L78 Accepts]: Start accepts. Automaton has 2249 states and 3499 transitions. Word has length 311 [2023-11-19 07:42:33,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:33,560 INFO L495 AbstractCegarLoop]: Abstraction has 2249 states and 3499 transitions. [2023-11-19 07:42:33,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.538461538461538) internal successors, (137), 13 states have internal predecessors, (137), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-19 07:42:33,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2249 states and 3499 transitions. [2023-11-19 07:42:33,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-19 07:42:33,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:33,584 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:33,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:33,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:33,797 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:33,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:33,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1824978335, now seen corresponding path program 1 times [2023-11-19 07:42:33,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:33,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398659077] [2023-11-19 07:42:33,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:33,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:33,866 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:33,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [168716373] [2023-11-19 07:42:33,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:33,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:33,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:33,872 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:33,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:42:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:34,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:42:34,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:34,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:34,283 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:34,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:34,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398659077] [2023-11-19 07:42:34,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:34,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168716373] [2023-11-19 07:42:34,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168716373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:34,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:34,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:34,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23665408] [2023-11-19 07:42:34,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:34,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:34,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:34,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:34,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:34,288 INFO L87 Difference]: Start difference. First operand 2249 states and 3499 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:35,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:35,230 INFO L93 Difference]: Finished difference Result 9633 states and 15001 transitions. [2023-11-19 07:42:35,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:35,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2023-11-19 07:42:35,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:35,290 INFO L225 Difference]: With dead ends: 9633 [2023-11-19 07:42:35,290 INFO L226 Difference]: Without dead ends: 7431 [2023-11-19 07:42:35,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 311 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:42:35,301 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 691 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:35,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1331 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:42:35,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7431 states. [2023-11-19 07:42:35,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7431 to 7425. [2023-11-19 07:42:35,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7425 states, 5922 states have (on average 1.4437689969604863) internal successors, (8550), 5965 states have internal predecessors, (8550), 1418 states have call successors, (1418), 84 states have call predecessors, (1418), 84 states have return successors, (1418), 1375 states have call predecessors, (1418), 1418 states have call successors, (1418) [2023-11-19 07:42:36,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7425 states to 7425 states and 11386 transitions. [2023-11-19 07:42:36,032 INFO L78 Accepts]: Start accepts. Automaton has 7425 states and 11386 transitions. Word has length 313 [2023-11-19 07:42:36,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:36,033 INFO L495 AbstractCegarLoop]: Abstraction has 7425 states and 11386 transitions. [2023-11-19 07:42:36,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:36,035 INFO L276 IsEmpty]: Start isEmpty. Operand 7425 states and 11386 transitions. [2023-11-19 07:42:36,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-19 07:42:36,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:36,044 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:36,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:36,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:36,261 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:36,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:36,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1690964829, now seen corresponding path program 1 times [2023-11-19 07:42:36,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:36,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275699298] [2023-11-19 07:42:36,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:36,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:36,326 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:36,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [315617437] [2023-11-19 07:42:36,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:36,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:36,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:36,328 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:36,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:42:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:36,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:42:36,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:37,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2012 proven. 60 refuted. 0 times theorem prover too weak. 1888 trivial. 0 not checked. [2023-11-19 07:42:37,763 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:38,433 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 72 proven. 60 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-19 07:42:38,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:38,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275699298] [2023-11-19 07:42:38,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:38,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315617437] [2023-11-19 07:42:38,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315617437] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:38,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:38,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-19 07:42:38,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816626115] [2023-11-19 07:42:38,438 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:38,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:42:38,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:38,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:42:38,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:42:38,442 INFO L87 Difference]: Start difference. First operand 7425 states and 11386 transitions. Second operand has 16 states, 16 states have (on average 10.6875) internal successors, (171), 16 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-19 07:42:40,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:40,765 INFO L93 Difference]: Finished difference Result 15331 states and 23385 transitions. [2023-11-19 07:42:40,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:42:40,766 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.6875) internal successors, (171), 16 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 313 [2023-11-19 07:42:40,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:40,817 INFO L225 Difference]: With dead ends: 15331 [2023-11-19 07:42:40,818 INFO L226 Difference]: Without dead ends: 7953 [2023-11-19 07:42:40,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 613 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-19 07:42:40,844 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 778 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:40,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1322 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:42:40,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7953 states. [2023-11-19 07:42:41,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7953 to 5161. [2023-11-19 07:42:41,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5161 states, 4109 states have (on average 1.403017765879776) internal successors, (5765), 4138 states have internal predecessors, (5765), 954 states have call successors, (954), 97 states have call predecessors, (954), 97 states have return successors, (954), 925 states have call predecessors, (954), 954 states have call successors, (954) [2023-11-19 07:42:41,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5161 states to 5161 states and 7673 transitions. [2023-11-19 07:42:41,550 INFO L78 Accepts]: Start accepts. Automaton has 5161 states and 7673 transitions. Word has length 313 [2023-11-19 07:42:41,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:41,551 INFO L495 AbstractCegarLoop]: Abstraction has 5161 states and 7673 transitions. [2023-11-19 07:42:41,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.6875) internal successors, (171), 16 states have internal predecessors, (171), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-19 07:42:41,551 INFO L276 IsEmpty]: Start isEmpty. Operand 5161 states and 7673 transitions. [2023-11-19 07:42:41,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-19 07:42:41,559 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:41,559 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:41,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:41,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:41,785 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:41,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:41,786 INFO L85 PathProgramCache]: Analyzing trace with hash 567572632, now seen corresponding path program 1 times [2023-11-19 07:42:41,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:41,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775995704] [2023-11-19 07:42:41,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:41,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:41,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:41,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044689403] [2023-11-19 07:42:41,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:41,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:41,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:41,843 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:41,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:42:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:42,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:42,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:43,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:43,309 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:43,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:43,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775995704] [2023-11-19 07:42:43,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:43,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044689403] [2023-11-19 07:42:43,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044689403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:43,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:43,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:42:43,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626528703] [2023-11-19 07:42:43,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:43,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:42:43,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:43,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:42:43,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:43,313 INFO L87 Difference]: Start difference. First operand 5161 states and 7673 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:44,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:44,500 INFO L93 Difference]: Finished difference Result 12491 states and 18562 transitions. [2023-11-19 07:42:44,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:44,501 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 314 [2023-11-19 07:42:44,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:44,525 INFO L225 Difference]: With dead ends: 12491 [2023-11-19 07:42:44,525 INFO L226 Difference]: Without dead ends: 7381 [2023-11-19 07:42:44,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:44,539 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 1014 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:44,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1044 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:42:44,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7381 states. [2023-11-19 07:42:45,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7381 to 4821. [2023-11-19 07:42:45,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4821 states, 3807 states have (on average 1.390596270028894) internal successors, (5294), 3834 states have internal predecessors, (5294), 919 states have call successors, (919), 94 states have call predecessors, (919), 94 states have return successors, (919), 892 states have call predecessors, (919), 919 states have call successors, (919) [2023-11-19 07:42:45,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4821 states to 4821 states and 7132 transitions. [2023-11-19 07:42:45,149 INFO L78 Accepts]: Start accepts. Automaton has 4821 states and 7132 transitions. Word has length 314 [2023-11-19 07:42:45,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:45,150 INFO L495 AbstractCegarLoop]: Abstraction has 4821 states and 7132 transitions. [2023-11-19 07:42:45,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:45,150 INFO L276 IsEmpty]: Start isEmpty. Operand 4821 states and 7132 transitions. [2023-11-19 07:42:45,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-19 07:42:45,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:45,160 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:45,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:45,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:42:45,380 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:45,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:45,381 INFO L85 PathProgramCache]: Analyzing trace with hash 708121242, now seen corresponding path program 1 times [2023-11-19 07:42:45,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:45,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206130701] [2023-11-19 07:42:45,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:45,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:45,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:45,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [429612488] [2023-11-19 07:42:45,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:45,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:45,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:45,454 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:45,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:42:45,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:45,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:42:45,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:46,293 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:46,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:46,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:46,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206130701] [2023-11-19 07:42:46,294 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:46,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429612488] [2023-11-19 07:42:46,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429612488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:46,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:46,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:46,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929848424] [2023-11-19 07:42:46,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:46,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:46,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:46,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:46,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:46,298 INFO L87 Difference]: Start difference. First operand 4821 states and 7132 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:46,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:46,966 INFO L93 Difference]: Finished difference Result 10271 states and 15190 transitions. [2023-11-19 07:42:46,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:46,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 314 [2023-11-19 07:42:46,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:46,986 INFO L225 Difference]: With dead ends: 10271 [2023-11-19 07:42:46,986 INFO L226 Difference]: Without dead ends: 5501 [2023-11-19 07:42:47,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 311 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:42:47,001 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 239 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:47,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 816 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:42:47,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5501 states. [2023-11-19 07:42:47,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5501 to 5203. [2023-11-19 07:42:47,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5203 states, 4168 states have (on average 1.3968330134357005) internal successors, (5822), 4194 states have internal predecessors, (5822), 938 states have call successors, (938), 96 states have call predecessors, (938), 96 states have return successors, (938), 912 states have call predecessors, (938), 938 states have call successors, (938) [2023-11-19 07:42:47,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5203 states to 5203 states and 7698 transitions. [2023-11-19 07:42:47,557 INFO L78 Accepts]: Start accepts. Automaton has 5203 states and 7698 transitions. Word has length 314 [2023-11-19 07:42:47,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:47,558 INFO L495 AbstractCegarLoop]: Abstraction has 5203 states and 7698 transitions. [2023-11-19 07:42:47,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:47,558 INFO L276 IsEmpty]: Start isEmpty. Operand 5203 states and 7698 transitions. [2023-11-19 07:42:47,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-19 07:42:47,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:47,565 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:47,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:47,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:42:47,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:47,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:47,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1679992941, now seen corresponding path program 1 times [2023-11-19 07:42:47,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:47,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201316204] [2023-11-19 07:42:47,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:47,838 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:47,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1517715815] [2023-11-19 07:42:47,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:47,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:47,840 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:47,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:42:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:48,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:42:48,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:48,301 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-19 07:42:48,301 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:48,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:48,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201316204] [2023-11-19 07:42:48,302 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:48,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517715815] [2023-11-19 07:42:48,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517715815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:48,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:48,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:42:48,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116266778] [2023-11-19 07:42:48,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:48,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:48,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:48,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:48,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:48,305 INFO L87 Difference]: Start difference. First operand 5203 states and 7698 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:49,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:49,228 INFO L93 Difference]: Finished difference Result 11072 states and 16364 transitions. [2023-11-19 07:42:49,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:49,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 315 [2023-11-19 07:42:49,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:49,250 INFO L225 Difference]: With dead ends: 11072 [2023-11-19 07:42:49,250 INFO L226 Difference]: Without dead ends: 6257 [2023-11-19 07:42:49,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:49,263 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 508 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:49,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 1170 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:42:49,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6257 states. [2023-11-19 07:42:49,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6257 to 4946. [2023-11-19 07:42:49,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4946 states, 3911 states have (on average 1.3922270519048836) internal successors, (5445), 3937 states have internal predecessors, (5445), 938 states have call successors, (938), 96 states have call predecessors, (938), 96 states have return successors, (938), 912 states have call predecessors, (938), 938 states have call successors, (938) [2023-11-19 07:42:49,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4946 states to 4946 states and 7321 transitions. [2023-11-19 07:42:49,782 INFO L78 Accepts]: Start accepts. Automaton has 4946 states and 7321 transitions. Word has length 315 [2023-11-19 07:42:49,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:49,783 INFO L495 AbstractCegarLoop]: Abstraction has 4946 states and 7321 transitions. [2023-11-19 07:42:49,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-19 07:42:49,783 INFO L276 IsEmpty]: Start isEmpty. Operand 4946 states and 7321 transitions. [2023-11-19 07:42:49,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-11-19 07:42:49,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:49,787 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:49,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:49,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:42:49,997 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:49,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:49,997 INFO L85 PathProgramCache]: Analyzing trace with hash 2117879536, now seen corresponding path program 1 times [2023-11-19 07:42:49,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:49,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525417475] [2023-11-19 07:42:49,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:49,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:50,066 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:50,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1338465864] [2023-11-19 07:42:50,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:50,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:50,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:50,069 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:50,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59370791-61ed-435d-aac6-89b692ba826d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:42:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:50,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:42:50,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:51,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1952 proven. 78 refuted. 0 times theorem prover too weak. 1930 trivial. 0 not checked. [2023-11-19 07:42:51,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:52,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-19 07:42:52,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525417475] [2023-11-19 07:42:52,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338465864] [2023-11-19 07:42:52,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338465864] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:52,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:52,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-19 07:42:52,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787229239] [2023-11-19 07:42:52,009 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:52,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:42:52,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:52,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:42:52,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:42:52,012 INFO L87 Difference]: Start difference. First operand 4946 states and 7321 transitions. Second operand has 16 states, 16 states have (on average 9.75) internal successors, (156), 16 states have internal predecessors, (156), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-19 07:42:56,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:56,211 INFO L93 Difference]: Finished difference Result 19228 states and 28426 transitions. [2023-11-19 07:42:56,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:42:56,212 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.75) internal successors, (156), 16 states have internal predecessors, (156), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 316 [2023-11-19 07:42:56,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:56,255 INFO L225 Difference]: With dead ends: 19228 [2023-11-19 07:42:56,255 INFO L226 Difference]: Without dead ends: 14415 [2023-11-19 07:42:56,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=357, Invalid=1125, Unknown=0, NotChecked=0, Total=1482 [2023-11-19 07:42:56,268 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 2963 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 1824 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3006 SdHoareTripleChecker+Valid, 2688 SdHoareTripleChecker+Invalid, 2624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 1824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:56,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3006 Valid, 2688 Invalid, 2624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 1824 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 07:42:56,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14415 states.