./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 3a05c4cd155494b334138871edc7853c0d0fcd1ccd2ec892619f7fa2811e9969 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:53:39,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:53:39,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:53:39,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:53:39,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:53:39,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:53:39,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:53:39,947 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:53:39,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:53:39,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:53:39,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:53:39,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:53:39,950 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:53:39,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:53:39,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:53:39,952 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:53:39,952 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:53:39,953 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:53:39,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:53:39,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:53:39,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:53:39,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:53:39,955 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:53:39,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:53:39,956 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:53:39,956 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:53:39,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:53:39,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:53:39,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:39,958 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:53:39,958 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:53:39,959 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:53:39,959 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:53:39,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:53:39,960 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:53:39,960 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:53:39,960 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:53:39,960 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:53:39,960 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:53:39,961 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_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/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_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 3a05c4cd155494b334138871edc7853c0d0fcd1ccd2ec892619f7fa2811e9969 [2023-11-06 21:53:40,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:53:40,218 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:53:40,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:53:40,224 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:53:40,225 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:53:40,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i [2023-11-06 21:53:43,434 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:53:43,702 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:53:43,703 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i [2023-11-06 21:53:43,723 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/data/7753ed6c3/6b58bfa224b34d67938296c496d2bfa9/FLAGc36c397e4 [2023-11-06 21:53:43,740 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/data/7753ed6c3/6b58bfa224b34d67938296c496d2bfa9 [2023-11-06 21:53:43,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:53:43,749 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:53:43,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:43,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:53:43,759 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:53:43,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:43" (1/1) ... [2023-11-06 21:53:43,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ae0be9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:43, skipping insertion in model container [2023-11-06 21:53:43,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:43" (1/1) ... [2023-11-06 21:53:43,820 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:53:44,024 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_9c7a196b-7620-4516-8f43-900c1853be42/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i[916,929] [2023-11-06 21:53:44,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:44,174 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:53:44,187 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_9c7a196b-7620-4516-8f43-900c1853be42/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-1loop_file-26.i[916,929] [2023-11-06 21:53:44,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:44,293 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:53:44,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44 WrapperNode [2023-11-06 21:53:44,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:44,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:44,296 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:53:44,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:53:44,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,329 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,396 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 234 [2023-11-06 21:53:44,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:44,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:53:44,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:53:44,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:53:44,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,413 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,433 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,437 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:53:44,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:53:44,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:53:44,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:53:44,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (1/1) ... [2023-11-06 21:53:44,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:44,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:44,518 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:53:44,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:53:44,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:53:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:53:44,599 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:53:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:53:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:53:44,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:53:44,732 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:53:44,742 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:53:45,340 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:53:45,350 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:53:45,351 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:53:45,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:45 BoogieIcfgContainer [2023-11-06 21:53:45,354 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:53:45,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:53:45,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:53:45,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:53:45,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:53:43" (1/3) ... [2023-11-06 21:53:45,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@440756a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:45, skipping insertion in model container [2023-11-06 21:53:45,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:44" (2/3) ... [2023-11-06 21:53:45,370 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@440756a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:45, skipping insertion in model container [2023-11-06 21:53:45,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:45" (3/3) ... [2023-11-06 21:53:45,372 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-1loop_file-26.i [2023-11-06 21:53:45,394 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:53:45,395 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:53:45,472 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:53:45,480 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=LoopsAndPotentialCycles, 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;@4f604f8d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:53:45,481 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:53:45,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 101 states, 68 states have (on average 1.4411764705882353) internal successors, (98), 69 states have internal predecessors, (98), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-06 21:53:45,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-06 21:53:45,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:45,518 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:45,519 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:45,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:45,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1905909895, now seen corresponding path program 1 times [2023-11-06 21:53:45,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:45,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827008266] [2023-11-06 21:53:45,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:45,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:45,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:45,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827008266] [2023-11-06 21:53:45,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:53:45,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035880811] [2023-11-06 21:53:45,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:45,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:45,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:45,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:45,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:53:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:46,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:53:46,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:46,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2023-11-06 21:53:46,302 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:46,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035880811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:46,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:46,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:53:46,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211382576] [2023-11-06 21:53:46,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:46,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:53:46,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:46,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:53:46,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:53:46,348 INFO L87 Difference]: Start difference. First operand has 101 states, 68 states have (on average 1.4411764705882353) internal successors, (98), 69 states have internal predecessors, (98), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 21:53:46,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:46,388 INFO L93 Difference]: Finished difference Result 199 states and 343 transitions. [2023-11-06 21:53:46,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:53:46,391 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) Word has length 197 [2023-11-06 21:53:46,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:46,401 INFO L225 Difference]: With dead ends: 199 [2023-11-06 21:53:46,401 INFO L226 Difference]: Without dead ends: 97 [2023-11-06 21:53:46,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 196 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-06 21:53:46,410 INFO L413 NwaCegarLoop]: 155 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, 155 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-06 21:53:46,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:53:46,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-11-06 21:53:46,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2023-11-06 21:53:46,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 65 states have (on average 1.4) internal successors, (91), 65 states have internal predecessors, (91), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-06 21:53:46,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 151 transitions. [2023-11-06 21:53:46,473 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 151 transitions. Word has length 197 [2023-11-06 21:53:46,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:46,473 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 151 transitions. [2023-11-06 21:53:46,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 21:53:46,474 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 151 transitions. [2023-11-06 21:53:46,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-06 21:53:46,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:46,486 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:46,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:46,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:53:46,694 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:46,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:46,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1525885579, now seen corresponding path program 1 times [2023-11-06 21:53:46,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:46,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621355069] [2023-11-06 21:53:46,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:46,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:46,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [519466039] [2023-11-06 21:53:46,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:46,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:46,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:46,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:46,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:53:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:47,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 21:53:47,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:47,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 21:53:47,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:47,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:47,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621355069] [2023-11-06 21:53:47,169 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:47,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519466039] [2023-11-06 21:53:47,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519466039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:47,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:47,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:53:47,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478910576] [2023-11-06 21:53:47,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:47,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:53:47,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:47,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:53:47,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:53:47,175 INFO L87 Difference]: Start difference. First operand 97 states and 151 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-06 21:53:47,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:47,390 INFO L93 Difference]: Finished difference Result 280 states and 438 transitions. [2023-11-06 21:53:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:53:47,391 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 197 [2023-11-06 21:53:47,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:47,396 INFO L225 Difference]: With dead ends: 280 [2023-11-06 21:53:47,396 INFO L226 Difference]: Without dead ends: 186 [2023-11-06 21:53:47,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:53:47,399 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 131 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:47,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 342 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:53:47,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-11-06 21:53:47,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 115. [2023-11-06 21:53:47,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 83 states have internal predecessors, (120), 30 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-06 21:53:47,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 180 transitions. [2023-11-06 21:53:47,430 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 180 transitions. Word has length 197 [2023-11-06 21:53:47,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:47,432 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 180 transitions. [2023-11-06 21:53:47,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-06 21:53:47,433 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 180 transitions. [2023-11-06 21:53:47,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 21:53:47,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:47,438 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:47,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:47,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 21:53:47,645 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:47,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:47,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1084380644, now seen corresponding path program 1 times [2023-11-06 21:53:47,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:47,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100675763] [2023-11-06 21:53:47,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:47,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:47,739 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:47,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [165160644] [2023-11-06 21:53:47,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:47,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:47,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:47,747 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:47,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:53:47,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:47,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 21:53:47,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:48,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 29 proven. 87 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 21:53:48,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:48,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-11-06 21:53:48,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:48,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100675763] [2023-11-06 21:53:48,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:48,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165160644] [2023-11-06 21:53:48,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165160644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:48,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:53:48,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 21:53:48,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805137113] [2023-11-06 21:53:48,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:48,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 21:53:48,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:48,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 21:53:48,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:53:48,845 INFO L87 Difference]: Start difference. First operand 115 states and 180 transitions. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-06 21:53:49,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:49,412 INFO L93 Difference]: Finished difference Result 292 states and 448 transitions. [2023-11-06 21:53:49,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 21:53:49,413 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) Word has length 198 [2023-11-06 21:53:49,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:49,417 INFO L225 Difference]: With dead ends: 292 [2023-11-06 21:53:49,417 INFO L226 Difference]: Without dead ends: 180 [2023-11-06 21:53:49,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 21:53:49,419 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 184 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:49,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 553 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:53:49,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-06 21:53:49,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 175. [2023-11-06 21:53:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 136 states have (on average 1.4191176470588236) internal successors, (193), 137 states have internal predecessors, (193), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-06 21:53:49,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 261 transitions. [2023-11-06 21:53:49,451 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 261 transitions. Word has length 198 [2023-11-06 21:53:49,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:49,452 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 261 transitions. [2023-11-06 21:53:49,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 10 states have internal predecessors, (88), 3 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-06 21:53:49,453 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 261 transitions. [2023-11-06 21:53:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 21:53:49,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:49,457 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:49,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:49,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:49,664 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:49,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:49,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1216441946, now seen corresponding path program 1 times [2023-11-06 21:53:49,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:49,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772427444] [2023-11-06 21:53:49,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:49,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:49,741 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:49,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312083596] [2023-11-06 21:53:49,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:49,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:49,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:49,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:49,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:53:49,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:49,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 21:53:49,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:50,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 857 proven. 33 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2023-11-06 21:53:50,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:50,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 54 proven. 33 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2023-11-06 21:53:50,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:50,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772427444] [2023-11-06 21:53:50,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:50,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312083596] [2023-11-06 21:53:50,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312083596] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:50,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:53:50,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 21:53:50,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651473350] [2023-11-06 21:53:50,485 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:50,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:53:50,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:50,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:53:50,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:53:50,488 INFO L87 Difference]: Start difference. First operand 175 states and 261 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-06 21:53:51,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:51,953 INFO L93 Difference]: Finished difference Result 775 states and 1156 transitions. [2023-11-06 21:53:51,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 21:53:51,954 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 198 [2023-11-06 21:53:51,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:51,961 INFO L225 Difference]: With dead ends: 775 [2023-11-06 21:53:51,961 INFO L226 Difference]: Without dead ends: 603 [2023-11-06 21:53:51,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=302, Invalid=958, Unknown=0, NotChecked=0, Total=1260 [2023-11-06 21:53:51,964 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 828 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:51,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 711 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 21:53:51,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-11-06 21:53:52,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 353. [2023-11-06 21:53:52,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 274 states have (on average 1.4087591240875912) internal successors, (386), 276 states have internal predecessors, (386), 68 states have call successors, (68), 10 states have call predecessors, (68), 10 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2023-11-06 21:53:52,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 522 transitions. [2023-11-06 21:53:52,070 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 522 transitions. Word has length 198 [2023-11-06 21:53:52,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:52,075 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 522 transitions. [2023-11-06 21:53:52,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-06 21:53:52,076 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 522 transitions. [2023-11-06 21:53:52,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 21:53:52,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:52,081 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:52,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:52,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:52,288 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:52,288 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:52,288 INFO L85 PathProgramCache]: Analyzing trace with hash 398793496, now seen corresponding path program 1 times [2023-11-06 21:53:52,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:52,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185378270] [2023-11-06 21:53:52,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:52,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:52,360 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:52,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2020218132] [2023-11-06 21:53:52,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:52,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:52,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:52,369 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:52,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:53:52,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:52,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 21:53:52,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:52,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 21:53:52,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:53:52,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:52,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185378270] [2023-11-06 21:53:52,844 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:52,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020218132] [2023-11-06 21:53:52,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020218132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:52,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:52,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:53:52,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275396879] [2023-11-06 21:53:52,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:52,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:53:52,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:52,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:53:52,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:53:52,848 INFO L87 Difference]: Start difference. First operand 353 states and 522 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-06 21:53:53,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:53,074 INFO L93 Difference]: Finished difference Result 925 states and 1367 transitions. [2023-11-06 21:53:53,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:53:53,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 198 [2023-11-06 21:53:53,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:53,081 INFO L225 Difference]: With dead ends: 925 [2023-11-06 21:53:53,081 INFO L226 Difference]: Without dead ends: 575 [2023-11-06 21:53:53,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:53:53,083 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 190 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:53,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 516 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:53:53,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-11-06 21:53:53,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 495. [2023-11-06 21:53:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 377 states have (on average 1.3978779840848807) internal successors, (527), 380 states have internal predecessors, (527), 102 states have call successors, (102), 15 states have call predecessors, (102), 15 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-06 21:53:53,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 731 transitions. [2023-11-06 21:53:53,156 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 731 transitions. Word has length 198 [2023-11-06 21:53:53,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:53,157 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 731 transitions. [2023-11-06 21:53:53,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (30), 1 states have call predecessors, (30), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2023-11-06 21:53:53,157 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 731 transitions. [2023-11-06 21:53:53,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-06 21:53:53,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:53,160 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:53,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:53:53,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:53,367 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:53,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:53,368 INFO L85 PathProgramCache]: Analyzing trace with hash 539342106, now seen corresponding path program 1 times [2023-11-06 21:53:53,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:53,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636785194] [2023-11-06 21:53:53,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:53,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:53,411 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:53,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [869301419] [2023-11-06 21:53:53,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:53,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:53,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:53,414 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:53,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:53:53,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:53,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 21:53:53,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:54,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 1034 proven. 84 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2023-11-06 21:53:54,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:54,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 84 proven. 87 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-11-06 21:53:54,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:54,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636785194] [2023-11-06 21:53:54,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:54,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869301419] [2023-11-06 21:53:54,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869301419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:54,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:53:54,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-11-06 21:53:54,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129976771] [2023-11-06 21:53:54,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:54,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:53:54,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:54,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:53:54,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:53:54,425 INFO L87 Difference]: Start difference. First operand 495 states and 731 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 21:53:55,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:53:55,674 INFO L93 Difference]: Finished difference Result 1485 states and 2130 transitions. [2023-11-06 21:53:55,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-06 21:53:55,675 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 198 [2023-11-06 21:53:55,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:53:55,683 INFO L225 Difference]: With dead ends: 1485 [2023-11-06 21:53:55,684 INFO L226 Difference]: Without dead ends: 993 [2023-11-06 21:53:55,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 384 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 521 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=542, Invalid=1438, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 21:53:55,687 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 558 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 21:53:55,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 500 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 21:53:55,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-06 21:53:55,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 449. [2023-11-06 21:53:55,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 325 states have (on average 1.2861538461538462) internal successors, (418), 328 states have internal predecessors, (418), 102 states have call successors, (102), 21 states have call predecessors, (102), 21 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-06 21:53:55,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 622 transitions. [2023-11-06 21:53:55,771 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 622 transitions. Word has length 198 [2023-11-06 21:53:55,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:53:55,774 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 622 transitions. [2023-11-06 21:53:55,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 3 states have call successors, (53), 3 states have call predecessors, (53), 7 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 21:53:55,775 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 622 transitions. [2023-11-06 21:53:55,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-06 21:53:55,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:55,778 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:53:55,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 21:53:55,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:55,996 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:55,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:55,996 INFO L85 PathProgramCache]: Analyzing trace with hash -2038710547, now seen corresponding path program 1 times [2023-11-06 21:53:55,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:55,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375140550] [2023-11-06 21:53:55,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:55,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:56,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:53:56,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745628254] [2023-11-06 21:53:56,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:56,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:53:56,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:56,050 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:53:56,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:53:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:56,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 21:53:56,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:53:56,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 950 proven. 36 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2023-11-06 21:53:56,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:53:57,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 132 proven. 39 refuted. 0 times theorem prover too weak. 1569 trivial. 0 not checked. [2023-11-06 21:53:57,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:57,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375140550] [2023-11-06 21:53:57,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:53:57,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745628254] [2023-11-06 21:53:57,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745628254] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:53:57,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:53:57,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 20 [2023-11-06 21:53:57,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750755542] [2023-11-06 21:53:57,436 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:53:57,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 21:53:57,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:57,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 21:53:57,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-11-06 21:53:57,441 INFO L87 Difference]: Start difference. First operand 449 states and 622 transitions. Second operand has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-11-06 21:54:00,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:00,637 INFO L93 Difference]: Finished difference Result 1962 states and 2713 transitions. [2023-11-06 21:54:00,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-06 21:54:00,638 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) Word has length 199 [2023-11-06 21:54:00,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:00,649 INFO L225 Difference]: With dead ends: 1962 [2023-11-06 21:54:00,649 INFO L226 Difference]: Without dead ends: 1516 [2023-11-06 21:54:00,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=578, Invalid=1492, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 21:54:00,653 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 547 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 2190 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 2396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 2190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:00,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 1678 Invalid, 2396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 2190 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 21:54:00,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2023-11-06 21:54:00,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 613. [2023-11-06 21:54:00,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 444 states have (on average 1.2747747747747749) internal successors, (566), 448 states have internal predecessors, (566), 136 states have call successors, (136), 32 states have call predecessors, (136), 32 states have return successors, (136), 132 states have call predecessors, (136), 136 states have call successors, (136) [2023-11-06 21:54:00,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 838 transitions. [2023-11-06 21:54:00,819 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 838 transitions. Word has length 199 [2023-11-06 21:54:00,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:00,820 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 838 transitions. [2023-11-06 21:54:00,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.45) internal successors, (109), 20 states have internal predecessors, (109), 6 states have call successors, (60), 4 states have call predecessors, (60), 8 states have return successors, (60), 6 states have call predecessors, (60), 6 states have call successors, (60) [2023-11-06 21:54:00,820 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 838 transitions. [2023-11-06 21:54:00,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-06 21:54:00,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:00,825 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:54:00,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:54:01,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 21:54:01,032 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:01,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:01,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2122243243, now seen corresponding path program 1 times [2023-11-06 21:54:01,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:01,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639468146] [2023-11-06 21:54:01,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:01,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:01,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:54:01,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1197893811] [2023-11-06 21:54:01,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:01,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:54:01,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:54:01,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:54:01,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c7a196b-7620-4516-8f43-900c1853be42/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:54:01,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:01,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 492 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 21:54:01,359 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:54:45,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 330 proven. 78 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2023-11-06 21:54:45,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:55:16,380 WARN L293 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 254 DAG size of output: 248 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 21:55:35,690 WARN L293 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 235 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)