./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.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_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/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_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/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_d9898261-e2ac-4740-a983-f2d6a2f9d485/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 e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:58:12,789 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:58:12,902 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:58:12,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:58:12,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:58:12,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:58:12,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:58:12,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:58:12,968 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:58:12,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:58:12,975 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:58:12,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:58:12,975 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:58:12,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:58:12,977 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:58:12,978 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:58:12,978 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:58:12,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:58:12,979 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:58:12,979 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:58:12,980 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:58:12,980 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:58:12,981 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:58:12,981 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:58:12,982 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:58:12,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:58:12,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:58:12,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:58:12,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:12,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:58:12,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:58:12,986 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:58:12,986 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:58:12,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:58:12,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:58:12,987 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:58:12,987 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:58:12,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:58:12,987 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:58:12,988 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_d9898261-e2ac-4740-a983-f2d6a2f9d485/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_d9898261-e2ac-4740-a983-f2d6a2f9d485/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 -> e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 [2023-11-06 22:58:13,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:58:13,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:58:13,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:58:13,309 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:58:13,310 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:58:13,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-06 22:58:16,787 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:58:17,111 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:58:17,112 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-06 22:58:17,144 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/data/265b8eaaa/750e92590bcc496088cd706e32d3f1db/FLAGab67c820b [2023-11-06 22:58:17,161 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/data/265b8eaaa/750e92590bcc496088cd706e32d3f1db [2023-11-06 22:58:17,164 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:58:17,166 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:58:17,167 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:17,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:58:17,173 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:58:17,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:17" (1/1) ... [2023-11-06 22:58:17,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b004eec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:17, skipping insertion in model container [2023-11-06 22:58:17,175 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:58:17" (1/1) ... [2023-11-06 22:58:17,256 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:58:17,420 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_d9898261-e2ac-4740-a983-f2d6a2f9d485/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-06 22:58:17,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:17,789 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:58:17,801 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_d9898261-e2ac-4740-a983-f2d6a2f9d485/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-06 22:58:18,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:58:18,140 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:58:18,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18 WrapperNode [2023-11-06 22:58:18,142 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:58:18,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:18,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:58:18,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:58:18,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,354 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-11-06 22:58:18,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:58:18,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:58:18,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:58:18,357 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:58:18,368 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,442 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,478 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:58:18,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:58:18,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:58:18,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:58:18,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (1/1) ... [2023-11-06 22:58:18,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:58:18,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:18,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:58:18,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:58:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:58:18,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:58:18,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:58:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:58:18,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:58:18,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:58:18,798 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:58:18,801 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:58:20,391 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:58:20,403 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:58:20,403 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:58:20,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:58:20 BoogieIcfgContainer [2023-11-06 22:58:20,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:58:20,409 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:58:20,409 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:58:20,413 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:58:20,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:58:17" (1/3) ... [2023-11-06 22:58:20,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677a2ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:58:20, skipping insertion in model container [2023-11-06 22:58:20,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:58:18" (2/3) ... [2023-11-06 22:58:20,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@677a2ab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:58:20, skipping insertion in model container [2023-11-06 22:58:20,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:58:20" (3/3) ... [2023-11-06 22:58:20,416 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-83.i [2023-11-06 22:58:20,438 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:58:20,438 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:58:20,530 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:58:20,538 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;@10c24f1e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:58:20,538 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:58:20,545 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-06 22:58:20,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 22:58:20,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:20,575 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:20,576 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:20,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1148829129, now seen corresponding path program 1 times [2023-11-06 22:58:20,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:20,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383457882] [2023-11-06 22:58:20,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:20,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:21,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:21,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383457882] [2023-11-06 22:58:21,163 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:58:21,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300135626] [2023-11-06 22:58:21,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:21,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:21,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:21,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:21,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:58:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:21,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:58:21,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:21,777 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-06 22:58:21,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:21,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300135626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:21,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:21,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:58:21,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859340864] [2023-11-06 22:58:21,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:21,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:58:21,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:21,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:58:21,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:58:21,831 INFO L87 Difference]: Start difference. First operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-06 22:58:21,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:21,904 INFO L93 Difference]: Finished difference Result 505 states and 912 transitions. [2023-11-06 22:58:21,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:58:21,907 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 412 [2023-11-06 22:58:21,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:21,920 INFO L225 Difference]: With dead ends: 505 [2023-11-06 22:58:21,921 INFO L226 Difference]: Without dead ends: 252 [2023-11-06 22:58:21,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 411 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 22:58:21,932 INFO L413 NwaCegarLoop]: 419 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, 419 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 22:58:21,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:58:21,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-11-06 22:58:22,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2023-11-06 22:58:22,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 190 states have (on average 1.5736842105263158) internal successors, (299), 190 states have internal predecessors, (299), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-06 22:58:22,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 419 transitions. [2023-11-06 22:58:22,022 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 419 transitions. Word has length 412 [2023-11-06 22:58:22,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:22,023 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 419 transitions. [2023-11-06 22:58:22,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-06 22:58:22,024 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 419 transitions. [2023-11-06 22:58:22,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 22:58:22,038 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:22,039 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:22,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:22,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:22,248 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:22,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:22,249 INFO L85 PathProgramCache]: Analyzing trace with hash 2098018231, now seen corresponding path program 1 times [2023-11-06 22:58:22,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:22,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324150070] [2023-11-06 22:58:22,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:22,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:22,474 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:22,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988122312] [2023-11-06 22:58:22,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:22,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:22,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:22,487 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:22,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:58:22,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:22,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:58:22,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:23,713 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:23,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:23,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:23,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324150070] [2023-11-06 22:58:23,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:23,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988122312] [2023-11-06 22:58:23,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988122312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:23,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:23,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:58:23,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587809171] [2023-11-06 22:58:23,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:23,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:23,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:23,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:23,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:23,721 INFO L87 Difference]: Start difference. First operand 252 states and 419 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:24,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:24,272 INFO L93 Difference]: Finished difference Result 751 states and 1252 transitions. [2023-11-06 22:58:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:24,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-06 22:58:24,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:24,290 INFO L225 Difference]: With dead ends: 751 [2023-11-06 22:58:24,290 INFO L226 Difference]: Without dead ends: 502 [2023-11-06 22:58:24,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:58:24,294 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 560 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:24,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1646 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:58:24,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-11-06 22:58:24,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 380. [2023-11-06 22:58:24,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5136186770428015) internal successors, (389), 257 states have internal predecessors, (389), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-06 22:58:24,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 629 transitions. [2023-11-06 22:58:24,444 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 629 transitions. Word has length 412 [2023-11-06 22:58:24,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:24,449 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 629 transitions. [2023-11-06 22:58:24,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:24,451 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 629 transitions. [2023-11-06 22:58:24,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 22:58:24,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:24,467 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:24,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:24,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:24,676 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:24,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:24,677 INFO L85 PathProgramCache]: Analyzing trace with hash -936031815, now seen corresponding path program 1 times [2023-11-06 22:58:24,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:24,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268167443] [2023-11-06 22:58:24,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:24,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:24,822 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:24,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [291030176] [2023-11-06 22:58:24,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:24,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:24,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:24,828 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:24,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:58:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:25,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:58:25,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:25,373 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:25,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:25,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:25,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268167443] [2023-11-06 22:58:25,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:25,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291030176] [2023-11-06 22:58:25,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291030176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:25,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:25,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:58:25,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714958685] [2023-11-06 22:58:25,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:25,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:58:25,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:25,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:58:25,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:25,378 INFO L87 Difference]: Start difference. First operand 380 states and 629 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:25,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:25,492 INFO L93 Difference]: Finished difference Result 881 states and 1465 transitions. [2023-11-06 22:58:25,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:58:25,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-06 22:58:25,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:25,501 INFO L225 Difference]: With dead ends: 881 [2023-11-06 22:58:25,501 INFO L226 Difference]: Without dead ends: 632 [2023-11-06 22:58:25,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:25,504 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 385 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:25,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 814 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:25,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-11-06 22:58:25,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 432. [2023-11-06 22:58:25,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 309 states have (on average 1.5469255663430421) internal successors, (478), 309 states have internal predecessors, (478), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-06 22:58:25,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 718 transitions. [2023-11-06 22:58:25,576 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 718 transitions. Word has length 412 [2023-11-06 22:58:25,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:25,581 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 718 transitions. [2023-11-06 22:58:25,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 718 transitions. [2023-11-06 22:58:25,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 22:58:25,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:25,608 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:25,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:25,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:25,817 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:25,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:25,818 INFO L85 PathProgramCache]: Analyzing trace with hash 605479093, now seen corresponding path program 1 times [2023-11-06 22:58:25,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:25,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135888702] [2023-11-06 22:58:25,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:25,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:25,908 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:25,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1230588205] [2023-11-06 22:58:25,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:25,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:25,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:25,912 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:25,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:58:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:26,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:58:26,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:26,463 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:26,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:26,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:26,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135888702] [2023-11-06 22:58:26,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:26,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230588205] [2023-11-06 22:58:26,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230588205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:26,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:26,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:58:26,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633115076] [2023-11-06 22:58:26,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:26,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:58:26,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:26,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:58:26,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:26,471 INFO L87 Difference]: Start difference. First operand 432 states and 718 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:26,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:26,626 INFO L93 Difference]: Finished difference Result 1031 states and 1722 transitions. [2023-11-06 22:58:26,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:58:26,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-06 22:58:26,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:26,634 INFO L225 Difference]: With dead ends: 1031 [2023-11-06 22:58:26,634 INFO L226 Difference]: Without dead ends: 735 [2023-11-06 22:58:26,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:26,637 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 376 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:26,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1007 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:26,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-06 22:58:26,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 732. [2023-11-06 22:58:26,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 548 states have (on average 1.5583941605839415) internal successors, (854), 548 states have internal predecessors, (854), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-06 22:58:26,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1214 transitions. [2023-11-06 22:58:26,748 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1214 transitions. Word has length 412 [2023-11-06 22:58:26,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:26,750 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1214 transitions. [2023-11-06 22:58:26,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:26,750 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1214 transitions. [2023-11-06 22:58:26,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 22:58:26,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:26,763 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:26,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:26,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:26,973 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:26,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:26,974 INFO L85 PathProgramCache]: Analyzing trace with hash -462181975, now seen corresponding path program 1 times [2023-11-06 22:58:26,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:26,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266162841] [2023-11-06 22:58:26,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:26,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:27,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:27,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1115255340] [2023-11-06 22:58:27,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:27,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:27,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:27,080 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:27,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:58:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:27,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:58:27,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:29,018 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:29,018 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:29,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:29,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266162841] [2023-11-06 22:58:29,020 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:29,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115255340] [2023-11-06 22:58:29,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115255340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:29,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:29,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:58:29,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920476006] [2023-11-06 22:58:29,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:29,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:58:29,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:29,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:58:29,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:58:29,032 INFO L87 Difference]: Start difference. First operand 732 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:29,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:29,189 INFO L93 Difference]: Finished difference Result 1928 states and 3207 transitions. [2023-11-06 22:58:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:58:29,190 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-06 22:58:29,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:29,219 INFO L225 Difference]: With dead ends: 1928 [2023-11-06 22:58:29,220 INFO L226 Difference]: Without dead ends: 1314 [2023-11-06 22:58:29,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 409 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 22:58:29,222 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 246 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:29,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1228 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:29,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2023-11-06 22:58:29,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1310. [2023-11-06 22:58:29,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5667330677290836) internal successors, (1573), 1004 states have internal predecessors, (1573), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:29,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2173 transitions. [2023-11-06 22:58:29,360 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2173 transitions. Word has length 412 [2023-11-06 22:58:29,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:29,361 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2173 transitions. [2023-11-06 22:58:29,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:29,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2173 transitions. [2023-11-06 22:58:29,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-06 22:58:29,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:29,372 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:29,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:29,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:29,581 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:29,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:29,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1338319759, now seen corresponding path program 1 times [2023-11-06 22:58:29,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:29,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100017023] [2023-11-06 22:58:29,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:29,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:29,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:29,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1301370433] [2023-11-06 22:58:29,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:29,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:29,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:29,672 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:29,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:58:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:30,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:58:30,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:31,453 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:31,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:31,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:31,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100017023] [2023-11-06 22:58:31,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:31,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301370433] [2023-11-06 22:58:31,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301370433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:31,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:31,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:58:31,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795282017] [2023-11-06 22:58:31,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:31,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:58:31,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:31,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:58:31,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:58:31,461 INFO L87 Difference]: Start difference. First operand 1310 states and 2173 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:31,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:31,893 INFO L93 Difference]: Finished difference Result 2829 states and 4703 transitions. [2023-11-06 22:58:31,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:58:31,894 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 413 [2023-11-06 22:58:31,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:31,910 INFO L225 Difference]: With dead ends: 2829 [2023-11-06 22:58:31,910 INFO L226 Difference]: Without dead ends: 1632 [2023-11-06 22:58:31,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:31,919 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 434 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:31,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1221 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:58:31,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1632 states. [2023-11-06 22:58:32,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1632 to 1310. [2023-11-06 22:58:32,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5657370517928286) internal successors, (1572), 1004 states have internal predecessors, (1572), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:32,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2172 transitions. [2023-11-06 22:58:32,077 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2172 transitions. Word has length 413 [2023-11-06 22:58:32,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:32,079 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2172 transitions. [2023-11-06 22:58:32,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:32,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2172 transitions. [2023-11-06 22:58:32,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 22:58:32,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:32,090 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:32,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:32,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:58:32,299 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:32,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:32,299 INFO L85 PathProgramCache]: Analyzing trace with hash 651950157, now seen corresponding path program 1 times [2023-11-06 22:58:32,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:32,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003150763] [2023-11-06 22:58:32,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:32,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:32,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:32,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [451365293] [2023-11-06 22:58:32,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:32,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:32,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:32,393 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:32,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:58:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:32,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:58:32,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:33,913 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3039 proven. 171 refuted. 0 times theorem prover too weak. 3870 trivial. 0 not checked. [2023-11-06 22:58:33,913 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:34,299 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 6 proven. 171 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:58:34,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:34,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003150763] [2023-11-06 22:58:34,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:34,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451365293] [2023-11-06 22:58:34,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451365293] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:34,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:34,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:58:34,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821132163] [2023-11-06 22:58:34,302 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:34,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:58:34,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:34,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:58:34,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:58:34,305 INFO L87 Difference]: Start difference. First operand 1310 states and 2172 transitions. Second operand has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-06 22:58:34,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:34,946 INFO L93 Difference]: Finished difference Result 2569 states and 4217 transitions. [2023-11-06 22:58:34,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:58:34,948 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) Word has length 414 [2023-11-06 22:58:34,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:34,958 INFO L225 Difference]: With dead ends: 2569 [2023-11-06 22:58:34,959 INFO L226 Difference]: Without dead ends: 1370 [2023-11-06 22:58:34,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 818 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:58:34,963 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1039 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:34,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 848 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:58:34,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2023-11-06 22:58:35,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1350. [2023-11-06 22:58:35,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1034 states have (on average 1.5444874274661509) internal successors, (1597), 1034 states have internal predecessors, (1597), 300 states have call successors, (300), 15 states have call predecessors, (300), 15 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:35,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2197 transitions. [2023-11-06 22:58:35,101 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2197 transitions. Word has length 414 [2023-11-06 22:58:35,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:35,102 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2197 transitions. [2023-11-06 22:58:35,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-06 22:58:35,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2197 transitions. [2023-11-06 22:58:35,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 22:58:35,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:35,108 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:35,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:35,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:58:35,324 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:35,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:35,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1259092401, now seen corresponding path program 1 times [2023-11-06 22:58:35,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:35,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510293234] [2023-11-06 22:58:35,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:35,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:35,406 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:35,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419555041] [2023-11-06 22:58:35,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:35,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:35,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:35,408 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:35,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:58:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:35,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:58:35,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:35,979 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1049 proven. 12 refuted. 0 times theorem prover too weak. 6019 trivial. 0 not checked. [2023-11-06 22:58:35,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:36,231 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:58:36,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:36,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510293234] [2023-11-06 22:58:36,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:36,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419555041] [2023-11-06 22:58:36,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419555041] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:36,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:36,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:58:36,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412761764] [2023-11-06 22:58:36,234 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:36,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:58:36,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:36,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:58:36,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:58:36,236 INFO L87 Difference]: Start difference. First operand 1350 states and 2197 transitions. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-06 22:58:37,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:37,452 INFO L93 Difference]: Finished difference Result 2398 states and 3871 transitions. [2023-11-06 22:58:37,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:58:37,453 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 414 [2023-11-06 22:58:37,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:37,465 INFO L225 Difference]: With dead ends: 2398 [2023-11-06 22:58:37,465 INFO L226 Difference]: Without dead ends: 1192 [2023-11-06 22:58:37,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 819 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:58:37,470 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 897 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:37,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 1295 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:58:37,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2023-11-06 22:58:37,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1172. [2023-11-06 22:58:37,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 851 states have (on average 1.4806110458284372) internal successors, (1260), 851 states have internal predecessors, (1260), 300 states have call successors, (300), 20 states have call predecessors, (300), 20 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:37,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1860 transitions. [2023-11-06 22:58:37,631 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1860 transitions. Word has length 414 [2023-11-06 22:58:37,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:37,632 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1860 transitions. [2023-11-06 22:58:37,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-06 22:58:37,633 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1860 transitions. [2023-11-06 22:58:37,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 22:58:37,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:37,637 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:37,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:37,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:58:37,852 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:37,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:37,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1122018039, now seen corresponding path program 1 times [2023-11-06 22:58:37,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:37,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650916539] [2023-11-06 22:58:37,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:37,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:37,929 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:37,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1735473950] [2023-11-06 22:58:37,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:37,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:37,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:37,931 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:37,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:58:38,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:38,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:58:38,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:38,598 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:38,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:38,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650916539] [2023-11-06 22:58:38,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735473950] [2023-11-06 22:58:38,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735473950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:38,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:38,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:58:38,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937695140] [2023-11-06 22:58:38,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:38,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:38,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:38,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:38,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:38,607 INFO L87 Difference]: Start difference. First operand 1172 states and 1860 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:39,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:39,729 INFO L93 Difference]: Finished difference Result 3256 states and 5157 transitions. [2023-11-06 22:58:39,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:58:39,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 414 [2023-11-06 22:58:39,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:39,746 INFO L225 Difference]: With dead ends: 3256 [2023-11-06 22:58:39,747 INFO L226 Difference]: Without dead ends: 2232 [2023-11-06 22:58:39,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:58:39,754 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 1197 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:39,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1075 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:58:39,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2023-11-06 22:58:40,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 1258. [2023-11-06 22:58:40,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 932 states have (on average 1.4967811158798283) internal successors, (1395), 932 states have internal predecessors, (1395), 300 states have call successors, (300), 25 states have call predecessors, (300), 25 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:40,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 1995 transitions. [2023-11-06 22:58:40,057 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 1995 transitions. Word has length 414 [2023-11-06 22:58:40,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:40,058 INFO L495 AbstractCegarLoop]: Abstraction has 1258 states and 1995 transitions. [2023-11-06 22:58:40,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:40,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1995 transitions. [2023-11-06 22:58:40,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 22:58:40,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:40,064 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:40,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:40,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:40,282 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:40,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:40,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2143086393, now seen corresponding path program 1 times [2023-11-06 22:58:40,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:40,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640439687] [2023-11-06 22:58:40,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:40,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:40,364 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:40,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716234775] [2023-11-06 22:58:40,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:40,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:40,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:40,366 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:40,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:58:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:40,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 22:58:40,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:42,137 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4859 proven. 249 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2023-11-06 22:58:42,137 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:42,942 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 264 proven. 258 refuted. 0 times theorem prover too weak. 6558 trivial. 0 not checked. [2023-11-06 22:58:42,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:42,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640439687] [2023-11-06 22:58:42,943 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:42,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716234775] [2023-11-06 22:58:42,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716234775] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:42,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:42,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 23 [2023-11-06 22:58:42,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776671806] [2023-11-06 22:58:42,944 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:42,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:58:42,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:42,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:58:42,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:58:42,948 INFO L87 Difference]: Start difference. First operand 1258 states and 1995 transitions. Second operand has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-06 22:58:44,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:44,578 INFO L93 Difference]: Finished difference Result 2484 states and 3878 transitions. [2023-11-06 22:58:44,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:58:44,580 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) Word has length 414 [2023-11-06 22:58:44,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:44,590 INFO L225 Difference]: With dead ends: 2484 [2023-11-06 22:58:44,590 INFO L226 Difference]: Without dead ends: 1358 [2023-11-06 22:58:44,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=340, Invalid=850, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:58:44,595 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 1085 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1103 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:44,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1103 Valid, 1678 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:58:44,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2023-11-06 22:58:44,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 1318. [2023-11-06 22:58:44,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 977 states have (on average 1.4687819856704196) internal successors, (1435), 977 states have internal predecessors, (1435), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:44,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 2035 transitions. [2023-11-06 22:58:44,792 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 2035 transitions. Word has length 414 [2023-11-06 22:58:44,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:44,793 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 2035 transitions. [2023-11-06 22:58:44,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-06 22:58:44,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 2035 transitions. [2023-11-06 22:58:44,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:58:44,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:44,798 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:44,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:45,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:58:45,008 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:45,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:45,008 INFO L85 PathProgramCache]: Analyzing trace with hash 42950404, now seen corresponding path program 1 times [2023-11-06 22:58:45,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:45,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750840394] [2023-11-06 22:58:45,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:45,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:45,089 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:45,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1315734384] [2023-11-06 22:58:45,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:45,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:45,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:45,091 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:45,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:58:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:45,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:58:45,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:45,801 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:45,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:45,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:45,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750840394] [2023-11-06 22:58:45,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:45,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315734384] [2023-11-06 22:58:45,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315734384] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:45,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:45,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:58:45,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263906189] [2023-11-06 22:58:45,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:45,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:45,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:45,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:45,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:45,807 INFO L87 Difference]: Start difference. First operand 1318 states and 2035 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:46,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:46,196 INFO L93 Difference]: Finished difference Result 3646 states and 5669 transitions. [2023-11-06 22:58:46,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:58:46,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-06 22:58:46,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:46,216 INFO L225 Difference]: With dead ends: 3646 [2023-11-06 22:58:46,216 INFO L226 Difference]: Without dead ends: 2492 [2023-11-06 22:58:46,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:58:46,221 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 401 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:46,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 2228 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:46,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2492 states. [2023-11-06 22:58:46,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2492 to 1418. [2023-11-06 22:58:46,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1418 states, 1077 states have (on average 1.4846796657381616) internal successors, (1599), 1077 states have internal predecessors, (1599), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:58:46,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 1418 states and 2199 transitions. [2023-11-06 22:58:46,490 INFO L78 Accepts]: Start accepts. Automaton has 1418 states and 2199 transitions. Word has length 415 [2023-11-06 22:58:46,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:46,491 INFO L495 AbstractCegarLoop]: Abstraction has 1418 states and 2199 transitions. [2023-11-06 22:58:46,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:46,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1418 states and 2199 transitions. [2023-11-06 22:58:46,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:58:46,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:46,496 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:46,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:46,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:46,705 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:46,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:46,705 INFO L85 PathProgramCache]: Analyzing trace with hash -29436154, now seen corresponding path program 1 times [2023-11-06 22:58:46,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:46,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554481433] [2023-11-06 22:58:46,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:46,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:46,777 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:46,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018563211] [2023-11-06 22:58:46,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:46,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:46,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:46,780 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:46,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:58:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:47,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:58:47,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:47,838 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:47,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:47,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:47,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554481433] [2023-11-06 22:58:47,839 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:47,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018563211] [2023-11-06 22:58:47,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018563211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:47,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:47,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:58:47,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893452846] [2023-11-06 22:58:47,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:47,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:58:47,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:47,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:58:47,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:47,844 INFO L87 Difference]: Start difference. First operand 1418 states and 2199 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:48,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:48,201 INFO L93 Difference]: Finished difference Result 3312 states and 5169 transitions. [2023-11-06 22:58:48,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:58:48,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-06 22:58:48,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:48,217 INFO L225 Difference]: With dead ends: 3312 [2023-11-06 22:58:48,217 INFO L226 Difference]: Without dead ends: 2052 [2023-11-06 22:58:48,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:58:48,221 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 225 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:48,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 794 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:58:48,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2023-11-06 22:58:48,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 2048. [2023-11-06 22:58:48,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1571 states have (on average 1.4875875238701464) internal successors, (2337), 1571 states have internal predecessors, (2337), 420 states have call successors, (420), 56 states have call predecessors, (420), 56 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-06 22:58:48,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3177 transitions. [2023-11-06 22:58:48,530 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3177 transitions. Word has length 415 [2023-11-06 22:58:48,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:48,531 INFO L495 AbstractCegarLoop]: Abstraction has 2048 states and 3177 transitions. [2023-11-06 22:58:48,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:48,532 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3177 transitions. [2023-11-06 22:58:48,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:58:48,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:48,537 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:48,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:48,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:58:48,747 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:48,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:48,747 INFO L85 PathProgramCache]: Analyzing trace with hash 731523258, now seen corresponding path program 1 times [2023-11-06 22:58:48,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:48,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828970205] [2023-11-06 22:58:48,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:48,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:48,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:48,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154370478] [2023-11-06 22:58:48,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:48,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:48,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:48,815 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:48,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:58:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:49,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:58:49,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:52,759 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4111 proven. 420 refuted. 0 times theorem prover too weak. 2549 trivial. 0 not checked. [2023-11-06 22:58:52,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:58:53,967 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 78 proven. 273 refuted. 0 times theorem prover too weak. 6729 trivial. 0 not checked. [2023-11-06 22:58:53,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:53,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828970205] [2023-11-06 22:58:53,969 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:53,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154370478] [2023-11-06 22:58:53,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154370478] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:58:53,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:58:53,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-06 22:58:53,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722443554] [2023-11-06 22:58:53,972 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:58:53,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:58:53,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:53,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:58:53,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:58:53,980 INFO L87 Difference]: Start difference. First operand 2048 states and 3177 transitions. Second operand has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 8 states have call successors, (117), 5 states have call predecessors, (117), 10 states have return successors, (118), 8 states have call predecessors, (118), 8 states have call successors, (118) [2023-11-06 22:58:55,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:55,934 INFO L93 Difference]: Finished difference Result 4249 states and 6544 transitions. [2023-11-06 22:58:55,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:58:55,935 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 8 states have call successors, (117), 5 states have call predecessors, (117), 10 states have return successors, (118), 8 states have call predecessors, (118), 8 states have call successors, (118) Word has length 415 [2023-11-06 22:58:55,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:55,953 INFO L225 Difference]: With dead ends: 4249 [2023-11-06 22:58:55,953 INFO L226 Difference]: Without dead ends: 2372 [2023-11-06 22:58:55,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 810 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=370, Invalid=820, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:58:55,960 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 654 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:55,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1157 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:58:55,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2372 states. [2023-11-06 22:58:56,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2372 to 2326. [2023-11-06 22:58:56,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2326 states, 1825 states have (on average 1.4728767123287672) internal successors, (2688), 1827 states have internal predecessors, (2688), 424 states have call successors, (424), 76 states have call predecessors, (424), 76 states have return successors, (424), 422 states have call predecessors, (424), 424 states have call successors, (424) [2023-11-06 22:58:56,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2326 states to 2326 states and 3536 transitions. [2023-11-06 22:58:56,296 INFO L78 Accepts]: Start accepts. Automaton has 2326 states and 3536 transitions. Word has length 415 [2023-11-06 22:58:56,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:58:56,297 INFO L495 AbstractCegarLoop]: Abstraction has 2326 states and 3536 transitions. [2023-11-06 22:58:56,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 8 states have call successors, (117), 5 states have call predecessors, (117), 10 states have return successors, (118), 8 states have call predecessors, (118), 8 states have call successors, (118) [2023-11-06 22:58:56,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2326 states and 3536 transitions. [2023-11-06 22:58:56,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:58:56,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:58:56,304 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:58:56,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:58:56,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:58:56,520 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:58:56,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:58:56,520 INFO L85 PathProgramCache]: Analyzing trace with hash -279593992, now seen corresponding path program 1 times [2023-11-06 22:58:56,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:58:56,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542141936] [2023-11-06 22:58:56,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:56,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:58:56,607 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:58:56,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717090842] [2023-11-06 22:58:56,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:58:56,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:58:56,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:58:56,610 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:58:56,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:58:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:58:57,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:58:57,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:58:57,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:58:57,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:58:57,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:58:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542141936] [2023-11-06 22:58:57,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:58:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717090842] [2023-11-06 22:58:57,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717090842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:58:57,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:58:57,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:58:57,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704293438] [2023-11-06 22:58:57,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:58:57,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:58:57,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:58:57,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:58:57,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:58:57,454 INFO L87 Difference]: Start difference. First operand 2326 states and 3536 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:58:59,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:58:59,303 INFO L93 Difference]: Finished difference Result 9297 states and 14149 transitions. [2023-11-06 22:58:59,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:58:59,303 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-06 22:58:59,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:58:59,371 INFO L225 Difference]: With dead ends: 9297 [2023-11-06 22:58:59,372 INFO L226 Difference]: Without dead ends: 7150 [2023-11-06 22:58:59,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:58:59,379 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1219 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:58:59,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1219 Valid, 1731 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:58:59,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7150 states. [2023-11-06 22:59:00,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7150 to 4314. [2023-11-06 22:59:00,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4314 states, 3581 states have (on average 1.5018151354370288) internal successors, (5378), 3595 states have internal predecessors, (5378), 602 states have call successors, (602), 130 states have call predecessors, (602), 130 states have return successors, (602), 588 states have call predecessors, (602), 602 states have call successors, (602) [2023-11-06 22:59:00,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4314 states to 4314 states and 6582 transitions. [2023-11-06 22:59:00,069 INFO L78 Accepts]: Start accepts. Automaton has 4314 states and 6582 transitions. Word has length 415 [2023-11-06 22:59:00,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:00,070 INFO L495 AbstractCegarLoop]: Abstraction has 4314 states and 6582 transitions. [2023-11-06 22:59:00,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:59:00,071 INFO L276 IsEmpty]: Start isEmpty. Operand 4314 states and 6582 transitions. [2023-11-06 22:59:00,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:59:00,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:00,079 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:59:00,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:00,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:59:00,291 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:00,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:00,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1643634042, now seen corresponding path program 1 times [2023-11-06 22:59:00,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:00,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221404145] [2023-11-06 22:59:00,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:00,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:00,397 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:00,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1396627807] [2023-11-06 22:59:00,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:00,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:00,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:00,399 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:00,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:59:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:01,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 73 conjunts are in the unsatisfiable core [2023-11-06 22:59:01,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:12,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4670 proven. 789 refuted. 0 times theorem prover too weak. 1621 trivial. 0 not checked. [2023-11-06 22:59:12,449 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:21,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:21,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221404145] [2023-11-06 22:59:21,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:21,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1396627807] [2023-11-06 22:59:21,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1396627807] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:59:21,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:59:21,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33] total 33 [2023-11-06 22:59:21,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254052896] [2023-11-06 22:59:21,401 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:21,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-06 22:59:21,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:21,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-06 22:59:21,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=279, Invalid=1883, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:59:21,405 INFO L87 Difference]: Start difference. First operand 4314 states and 6582 transitions. Second operand has 34 states, 34 states have (on average 4.264705882352941) internal successors, (145), 31 states have internal predecessors, (145), 7 states have call successors, (60), 7 states have call predecessors, (60), 10 states have return successors, (60), 6 states have call predecessors, (60), 7 states have call successors, (60) [2023-11-06 22:59:38,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:38,723 INFO L93 Difference]: Finished difference Result 27825 states and 43141 transitions. [2023-11-06 22:59:38,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-06 22:59:38,724 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 4.264705882352941) internal successors, (145), 31 states have internal predecessors, (145), 7 states have call successors, (60), 7 states have call predecessors, (60), 10 states have return successors, (60), 6 states have call predecessors, (60), 7 states have call successors, (60) Word has length 415 [2023-11-06 22:59:38,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:38,942 INFO L225 Difference]: With dead ends: 27825 [2023-11-06 22:59:38,943 INFO L226 Difference]: Without dead ends: 23690 [2023-11-06 22:59:38,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2245 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=1378, Invalid=7364, Unknown=0, NotChecked=0, Total=8742 [2023-11-06 22:59:38,961 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 9690 mSDsluCounter, 5228 mSDsCounter, 0 mSdLazyCounter, 4717 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9690 SdHoareTripleChecker+Valid, 5621 SdHoareTripleChecker+Invalid, 5211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 4717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:38,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9690 Valid, 5621 Invalid, 5211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [494 Valid, 4717 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-11-06 22:59:38,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23690 states. [2023-11-06 22:59:40,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23690 to 12470. [2023-11-06 22:59:40,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12470 states, 11318 states have (on average 1.543028803675561) internal successors, (17464), 11356 states have internal predecessors, (17464), 906 states have call successors, (906), 245 states have call predecessors, (906), 245 states have return successors, (906), 868 states have call predecessors, (906), 906 states have call successors, (906) [2023-11-06 22:59:40,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12470 states to 12470 states and 19276 transitions. [2023-11-06 22:59:40,829 INFO L78 Accepts]: Start accepts. Automaton has 12470 states and 19276 transitions. Word has length 415 [2023-11-06 22:59:40,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:40,830 INFO L495 AbstractCegarLoop]: Abstraction has 12470 states and 19276 transitions. [2023-11-06 22:59:40,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.264705882352941) internal successors, (145), 31 states have internal predecessors, (145), 7 states have call successors, (60), 7 states have call predecessors, (60), 10 states have return successors, (60), 6 states have call predecessors, (60), 7 states have call successors, (60) [2023-11-06 22:59:40,830 INFO L276 IsEmpty]: Start isEmpty. Operand 12470 states and 19276 transitions. [2023-11-06 22:59:40,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:59:40,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:40,859 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:59:40,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:41,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:59:41,079 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:41,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:41,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1392733627, now seen corresponding path program 1 times [2023-11-06 22:59:41,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:41,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778003051] [2023-11-06 22:59:41,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:41,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:41,161 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:41,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [638550980] [2023-11-06 22:59:41,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:41,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:41,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:41,163 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:41,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:59:41,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:59:41,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:59:41,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:59:43,406 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 59 proven. 177 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:59:43,407 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:59:43,967 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:59:43,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:59:43,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778003051] [2023-11-06 22:59:43,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:59:43,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638550980] [2023-11-06 22:59:43,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638550980] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:59:43,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:59:43,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:59:43,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426951709] [2023-11-06 22:59:43,968 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:59:43,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:59:43,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:59:43,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:59:43,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:59:43,972 INFO L87 Difference]: Start difference. First operand 12470 states and 19276 transitions. Second operand has 14 states, 14 states have (on average 16.142857142857142) internal successors, (226), 14 states have internal predecessors, (226), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:59:53,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:59:53,656 INFO L93 Difference]: Finished difference Result 68612 states and 106061 transitions. [2023-11-06 22:59:53,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 22:59:53,657 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 16.142857142857142) internal successors, (226), 14 states have internal predecessors, (226), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) Word has length 415 [2023-11-06 22:59:53,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:59:53,959 INFO L225 Difference]: With dead ends: 68612 [2023-11-06 22:59:53,959 INFO L226 Difference]: Without dead ends: 61623 [2023-11-06 22:59:53,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 865 GetRequests, 822 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=519, Invalid=1461, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 22:59:53,988 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 3930 mSDsluCounter, 3305 mSDsCounter, 0 mSdLazyCounter, 2162 mSolverCounterSat, 753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3991 SdHoareTripleChecker+Valid, 3750 SdHoareTripleChecker+Invalid, 2915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 753 IncrementalHoareTripleChecker+Valid, 2162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:59:53,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3991 Valid, 3750 Invalid, 2915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [753 Valid, 2162 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-06 22:59:54,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61623 states. [2023-11-06 22:59:58,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61623 to 40125. [2023-11-06 22:59:58,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40125 states, 36735 states have (on average 1.5384782904586907) internal successors, (56516), 36849 states have internal predecessors, (56516), 2598 states have call successors, (2598), 791 states have call predecessors, (2598), 791 states have return successors, (2598), 2484 states have call predecessors, (2598), 2598 states have call successors, (2598) [2023-11-06 22:59:58,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40125 states to 40125 states and 61712 transitions. [2023-11-06 22:59:58,761 INFO L78 Accepts]: Start accepts. Automaton has 40125 states and 61712 transitions. Word has length 415 [2023-11-06 22:59:58,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:59:58,763 INFO L495 AbstractCegarLoop]: Abstraction has 40125 states and 61712 transitions. [2023-11-06 22:59:58,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.142857142857142) internal successors, (226), 14 states have internal predecessors, (226), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:59:58,763 INFO L276 IsEmpty]: Start isEmpty. Operand 40125 states and 61712 transitions. [2023-11-06 22:59:58,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-06 22:59:58,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:59:58,857 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:59:58,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:59:59,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:59:59,068 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:59:59,068 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:59:59,068 INFO L85 PathProgramCache]: Analyzing trace with hash -195614275, now seen corresponding path program 1 times [2023-11-06 22:59:59,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:59:59,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250002062] [2023-11-06 22:59:59,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:59,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:59:59,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:59:59,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1414939161] [2023-11-06 22:59:59,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:59:59,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:59:59,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:59:59,158 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:59:59,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9898261-e2ac-4740-a983-f2d6a2f9d485/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 23:00:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:00,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 77 conjunts are in the unsatisfiable core [2023-11-06 23:00:00,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:13,658 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4283 proven. 786 refuted. 0 times theorem prover too weak. 2011 trivial. 0 not checked. [2023-11-06 23:00:13,658 INFO L327 TraceCheckSpWp]: Computing backward predicates...