./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/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_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/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_84b9e168-dff1-49ba-8c8e-95449f6c17af/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 11fbe230916924754384b4d5f209e2f8e8933dc585a70287035d014e0032f60d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:20:50,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:20:51,001 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:20:51,009 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:20:51,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:20:51,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:20:51,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:20:51,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:20:51,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:20:51,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:20:51,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:20:51,059 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:20:51,060 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:20:51,067 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:20:51,067 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:20:51,068 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:20:51,069 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:20:51,070 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:20:51,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:20:51,071 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:20:51,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:20:51,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:20:51,072 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:20:51,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:20:51,073 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:20:51,074 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:20:51,075 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:20:51,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:20:51,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:20:51,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:20:51,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:20:51,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:20:51,078 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:20:51,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:20:51,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:20:51,078 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:20:51,079 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:20:51,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:20:51,079 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:20:51,079 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_84b9e168-dff1-49ba-8c8e-95449f6c17af/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_84b9e168-dff1-49ba-8c8e-95449f6c17af/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 -> 11fbe230916924754384b4d5f209e2f8e8933dc585a70287035d014e0032f60d [2023-11-06 22:20:51,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:20:51,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:20:51,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:20:51,460 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:20:51,461 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:20:51,462 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i [2023-11-06 22:20:54,639 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:20:54,948 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:20:54,949 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i [2023-11-06 22:20:54,967 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/data/af48c5dee/6edd5bb83eb041a9abc3868adb617aee/FLAG4964c68a9 [2023-11-06 22:20:54,988 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/data/af48c5dee/6edd5bb83eb041a9abc3868adb617aee [2023-11-06 22:20:54,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:20:54,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:20:54,994 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:20:54,994 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:20:54,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:20:55,003 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:54" (1/1) ... [2023-11-06 22:20:55,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e9ac208 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55, skipping insertion in model container [2023-11-06 22:20:55,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:20:54" (1/1) ... [2023-11-06 22:20:55,057 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:20:55,226 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_84b9e168-dff1-49ba-8c8e-95449f6c17af/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i[916,929] [2023-11-06 22:20:55,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:20:55,469 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:20:55,487 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_84b9e168-dff1-49ba-8c8e-95449f6c17af/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-24.i[916,929] [2023-11-06 22:20:55,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:20:55,588 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:20:55,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55 WrapperNode [2023-11-06 22:20:55,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:20:55,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:20:55,590 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:20:55,590 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:20:55,598 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:20:55" (1/1) ... [2023-11-06 22:20:55,618 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:20:55" (1/1) ... [2023-11-06 22:20:55,681 INFO L138 Inliner]: procedures = 26, calls = 57, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 419 [2023-11-06 22:20:55,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:20:55,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:20:55,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:20:55,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:20:55,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,693 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,700 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,731 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,746 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,751 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,770 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,777 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:20:55,778 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:20:55,781 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:20:55,781 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:20:55,782 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (1/1) ... [2023-11-06 22:20:55,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:20:55,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:20:55,824 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/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:20:55,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/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:20:55,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:20:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:20:55,869 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:20:55,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:20:55,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:20:55,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:20:56,030 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:20:56,033 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:20:56,907 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:20:56,919 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:20:56,919 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:20:56,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:56 BoogieIcfgContainer [2023-11-06 22:20:56,923 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:20:56,927 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:20:56,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:20:56,931 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:20:56,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:20:54" (1/3) ... [2023-11-06 22:20:56,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f553550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:56, skipping insertion in model container [2023-11-06 22:20:56,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:20:55" (2/3) ... [2023-11-06 22:20:56,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f553550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:20:56, skipping insertion in model container [2023-11-06 22:20:56,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:20:56" (3/3) ... [2023-11-06 22:20:56,935 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-24.i [2023-11-06 22:20:56,954 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:20:56,954 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:20:57,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:20:57,019 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;@970b965, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:20:57,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:20:57,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 176 states, 129 states have (on average 1.5426356589147288) internal successors, (199), 130 states have internal predecessors, (199), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-06 22:20:57,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:20:57,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:57,064 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:57,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:57,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:57,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1260780387, now seen corresponding path program 1 times [2023-11-06 22:20:57,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:57,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565925881] [2023-11-06 22:20:57,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:57,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:57,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565925881] [2023-11-06 22:20:57,366 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:20:57,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189029760] [2023-11-06 22:20:57,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:57,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:20:57,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:20:57,370 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:20:57,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:20:57,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:57,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:20:57,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:20:57,825 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 3698 trivial. 0 not checked. [2023-11-06 22:20:57,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:20:57,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189029760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:57,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:57,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:20:57,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381041019] [2023-11-06 22:20:57,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:57,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:20:57,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:57,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:20:57,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:20:57,898 INFO L87 Difference]: Start difference. First operand has 176 states, 129 states have (on average 1.5426356589147288) internal successors, (199), 130 states have internal predecessors, (199), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-06 22:20:57,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:57,978 INFO L93 Difference]: Finished difference Result 345 states and 612 transitions. [2023-11-06 22:20:57,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:20:57,983 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) Word has length 298 [2023-11-06 22:20:57,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:57,991 INFO L225 Difference]: With dead ends: 345 [2023-11-06 22:20:57,991 INFO L226 Difference]: Without dead ends: 172 [2023-11-06 22:20:57,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 297 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:20:58,002 INFO L413 NwaCegarLoop]: 280 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, 280 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:20:58,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:20:58,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-11-06 22:20:58,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2023-11-06 22:20:58,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 126 states have (on average 1.5238095238095237) internal successors, (192), 126 states have internal predecessors, (192), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-06 22:20:58,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 280 transitions. [2023-11-06 22:20:58,068 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 280 transitions. Word has length 298 [2023-11-06 22:20:58,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:58,068 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 280 transitions. [2023-11-06 22:20:58,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-06 22:20:58,069 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 280 transitions. [2023-11-06 22:20:58,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:20:58,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:58,077 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:58,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:20:58,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:20:58,284 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:58,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:58,285 INFO L85 PathProgramCache]: Analyzing trace with hash 516270163, now seen corresponding path program 1 times [2023-11-06 22:20:58,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:58,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675955582] [2023-11-06 22:20:58,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:58,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:58,462 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:20:58,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1972381678] [2023-11-06 22:20:58,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:58,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:20:58,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:20:58,466 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:20:58,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:20:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:20:58,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:20:59,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:20:59,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:20:59,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:59,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675955582] [2023-11-06 22:20:59,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:20:59,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972381678] [2023-11-06 22:20:59,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972381678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:59,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:59,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:20:59,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456731219] [2023-11-06 22:20:59,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:59,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:20:59,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:59,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:20:59,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:20:59,323 INFO L87 Difference]: Start difference. First operand 172 states and 280 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:20:59,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:59,656 INFO L93 Difference]: Finished difference Result 511 states and 835 transitions. [2023-11-06 22:20:59,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:20:59,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 298 [2023-11-06 22:20:59,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:59,664 INFO L225 Difference]: With dead ends: 511 [2023-11-06 22:20:59,665 INFO L226 Difference]: Without dead ends: 342 [2023-11-06 22:20:59,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 295 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:20:59,669 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 209 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:59,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 809 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:20:59,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-11-06 22:20:59,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 256. [2023-11-06 22:20:59,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 165 states have (on average 1.4303030303030304) internal successors, (236), 165 states have internal predecessors, (236), 88 states have call successors, (88), 2 states have call predecessors, (88), 2 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-06 22:20:59,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 412 transitions. [2023-11-06 22:20:59,742 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 412 transitions. Word has length 298 [2023-11-06 22:20:59,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:59,744 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 412 transitions. [2023-11-06 22:20:59,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:20:59,744 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 412 transitions. [2023-11-06 22:20:59,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:20:59,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:59,752 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:59,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:20:59,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:20:59,959 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:59,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:59,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1556455555, now seen corresponding path program 1 times [2023-11-06 22:20:59,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:59,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28569932] [2023-11-06 22:20:59,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:59,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:00,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:00,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [146416] [2023-11-06 22:21:00,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:00,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:00,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:00,040 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:00,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:21:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:00,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:21:00,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:00,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:21:00,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:21:00,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:00,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28569932] [2023-11-06 22:21:00,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:00,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146416] [2023-11-06 22:21:00,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:00,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:00,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:21:00,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766269814] [2023-11-06 22:21:00,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:00,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:00,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:00,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:00,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:00,786 INFO L87 Difference]: Start difference. First operand 256 states and 412 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:00,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:00,870 INFO L93 Difference]: Finished difference Result 595 states and 967 transitions. [2023-11-06 22:21:00,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:00,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 299 [2023-11-06 22:21:00,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:00,877 INFO L225 Difference]: With dead ends: 595 [2023-11-06 22:21:00,877 INFO L226 Difference]: Without dead ends: 426 [2023-11-06 22:21:00,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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:21:00,880 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 139 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:00,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 533 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:21:00,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-06 22:21:00,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 422. [2023-11-06 22:21:00,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 286 states have (on average 1.4685314685314685) internal successors, (420), 286 states have internal predecessors, (420), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:21:00,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 684 transitions. [2023-11-06 22:21:00,937 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 684 transitions. Word has length 299 [2023-11-06 22:21:00,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:00,939 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 684 transitions. [2023-11-06 22:21:00,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:00,939 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 684 transitions. [2023-11-06 22:21:00,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:21:00,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:00,945 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:00,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:01,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:01,153 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:01,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:01,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1628842113, now seen corresponding path program 1 times [2023-11-06 22:21:01,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:01,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479701171] [2023-11-06 22:21:01,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:01,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:01,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:01,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [146473906] [2023-11-06 22:21:01,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:01,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:01,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:01,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:01,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:21:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:01,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:21:01,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:01,956 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:21:01,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:21:01,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:01,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479701171] [2023-11-06 22:21:01,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:01,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146473906] [2023-11-06 22:21:01,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146473906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:01,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:01,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:21:01,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397759735] [2023-11-06 22:21:01,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:01,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:01,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:01,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:01,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:01,961 INFO L87 Difference]: Start difference. First operand 422 states and 684 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:02,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:02,051 INFO L93 Difference]: Finished difference Result 1090 states and 1780 transitions. [2023-11-06 22:21:02,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:02,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 299 [2023-11-06 22:21:02,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:02,060 INFO L225 Difference]: With dead ends: 1090 [2023-11-06 22:21:02,060 INFO L226 Difference]: Without dead ends: 756 [2023-11-06 22:21:02,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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:21:02,063 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 126 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:02,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 536 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:21:02,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2023-11-06 22:21:02,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 754. [2023-11-06 22:21:02,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 528 states have (on average 1.4943181818181819) internal successors, (789), 528 states have internal predecessors, (789), 220 states have call successors, (220), 5 states have call predecessors, (220), 5 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-06 22:21:02,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1229 transitions. [2023-11-06 22:21:02,157 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1229 transitions. Word has length 299 [2023-11-06 22:21:02,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:02,159 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1229 transitions. [2023-11-06 22:21:02,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:02,159 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1229 transitions. [2023-11-06 22:21:02,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:21:02,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:02,165 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:02,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:02,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:02,373 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:02,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:02,374 INFO L85 PathProgramCache]: Analyzing trace with hash 60101629, now seen corresponding path program 1 times [2023-11-06 22:21:02,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:02,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018256175] [2023-11-06 22:21:02,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:02,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:02,488 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:02,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [616925139] [2023-11-06 22:21:02,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:02,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:02,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:02,493 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:02,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:21:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:02,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:21:02,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:02,836 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:21:02,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:21:02,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:02,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018256175] [2023-11-06 22:21:02,838 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:02,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616925139] [2023-11-06 22:21:02,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616925139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:02,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:02,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:21:02,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563640986] [2023-11-06 22:21:02,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:02,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:02,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:02,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:02,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:02,850 INFO L87 Difference]: Start difference. First operand 754 states and 1229 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:03,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:03,038 INFO L93 Difference]: Finished difference Result 2026 states and 3299 transitions. [2023-11-06 22:21:03,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:03,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 299 [2023-11-06 22:21:03,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:03,055 INFO L225 Difference]: With dead ends: 2026 [2023-11-06 22:21:03,055 INFO L226 Difference]: Without dead ends: 1360 [2023-11-06 22:21:03,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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:21:03,061 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 244 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:03,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 663 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:21:03,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2023-11-06 22:21:03,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 960. [2023-11-06 22:21:03,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 734 states have (on average 1.502724795640327) internal successors, (1103), 734 states have internal predecessors, (1103), 220 states have call successors, (220), 5 states have call predecessors, (220), 5 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-06 22:21:03,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1543 transitions. [2023-11-06 22:21:03,229 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1543 transitions. Word has length 299 [2023-11-06 22:21:03,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:03,230 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1543 transitions. [2023-11-06 22:21:03,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:03,231 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1543 transitions. [2023-11-06 22:21:03,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:21:03,238 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:03,238 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:03,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:03,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:03,446 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:03,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:03,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1735701835, now seen corresponding path program 1 times [2023-11-06 22:21:03,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:03,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976314036] [2023-11-06 22:21:03,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:03,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:03,532 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:03,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1621430389] [2023-11-06 22:21:03,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:03,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:03,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:03,534 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:03,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:21:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:03,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:21:03,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:03,885 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:21:03,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:21:03,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:03,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976314036] [2023-11-06 22:21:03,885 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:03,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621430389] [2023-11-06 22:21:03,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621430389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:03,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:03,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:21:03,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395901316] [2023-11-06 22:21:03,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:03,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:21:03,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:03,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:21:03,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:21:03,889 INFO L87 Difference]: Start difference. First operand 960 states and 1543 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:04,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:04,076 INFO L93 Difference]: Finished difference Result 2230 states and 3571 transitions. [2023-11-06 22:21:04,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:21:04,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 299 [2023-11-06 22:21:04,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:04,088 INFO L225 Difference]: With dead ends: 2230 [2023-11-06 22:21:04,089 INFO L226 Difference]: Without dead ends: 1358 [2023-11-06 22:21:04,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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:21:04,093 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 243 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:04,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 489 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:21:04,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2023-11-06 22:21:04,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 960. [2023-11-06 22:21:04,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 734 states have (on average 1.4482288828337875) internal successors, (1063), 734 states have internal predecessors, (1063), 220 states have call successors, (220), 5 states have call predecessors, (220), 5 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-06 22:21:04,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1503 transitions. [2023-11-06 22:21:04,231 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1503 transitions. Word has length 299 [2023-11-06 22:21:04,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:04,232 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1503 transitions. [2023-11-06 22:21:04,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:21:04,233 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1503 transitions. [2023-11-06 22:21:04,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:21:04,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:04,241 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:04,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:04,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:04,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:04,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:04,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1699934074, now seen corresponding path program 1 times [2023-11-06 22:21:04,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:04,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740098354] [2023-11-06 22:21:04,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:04,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:04,528 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:04,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [947386624] [2023-11-06 22:21:04,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:04,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:04,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:04,530 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:04,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:21:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:04,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:21:04,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:05,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1629 proven. 90 refuted. 0 times theorem prover too weak. 2065 trivial. 0 not checked. [2023-11-06 22:21:05,725 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:21:06,084 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 39 proven. 90 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-11-06 22:21:06,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:06,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740098354] [2023-11-06 22:21:06,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:06,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947386624] [2023-11-06 22:21:06,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947386624] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:21:06,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:21:06,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 22:21:06,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317340553] [2023-11-06 22:21:06,086 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:21:06,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:21:06,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:06,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:21:06,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:21:06,089 INFO L87 Difference]: Start difference. First operand 960 states and 1503 transitions. Second operand has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (88), 3 states have call predecessors, (88), 5 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) [2023-11-06 22:21:07,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:07,262 INFO L93 Difference]: Finished difference Result 2716 states and 4231 transitions. [2023-11-06 22:21:07,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:21:07,265 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (88), 3 states have call predecessors, (88), 5 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) Word has length 300 [2023-11-06 22:21:07,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:07,278 INFO L225 Difference]: With dead ends: 2716 [2023-11-06 22:21:07,278 INFO L226 Difference]: Without dead ends: 1844 [2023-11-06 22:21:07,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=121, Invalid=221, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:21:07,285 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 705 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:07,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1418 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:21:07,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2023-11-06 22:21:07,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 976. [2023-11-06 22:21:07,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 976 states, 749 states have (on average 1.4499332443257678) internal successors, (1086), 749 states have internal predecessors, (1086), 220 states have call successors, (220), 6 states have call predecessors, (220), 6 states have return successors, (220), 220 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-06 22:21:07,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 976 states to 976 states and 1526 transitions. [2023-11-06 22:21:07,447 INFO L78 Accepts]: Start accepts. Automaton has 976 states and 1526 transitions. Word has length 300 [2023-11-06 22:21:07,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:07,449 INFO L495 AbstractCegarLoop]: Abstraction has 976 states and 1526 transitions. [2023-11-06 22:21:07,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (88), 3 states have call predecessors, (88), 5 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) [2023-11-06 22:21:07,449 INFO L276 IsEmpty]: Start isEmpty. Operand 976 states and 1526 transitions. [2023-11-06 22:21:07,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:21:07,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:07,456 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:07,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:07,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:07,664 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:07,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:07,664 INFO L85 PathProgramCache]: Analyzing trace with hash 328126776, now seen corresponding path program 1 times [2023-11-06 22:21:07,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:07,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434628071] [2023-11-06 22:21:07,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:07,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:07,746 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:07,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [806712917] [2023-11-06 22:21:07,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:07,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:07,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:07,751 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:07,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:21:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:08,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:21:08,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:10,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1708 proven. 252 refuted. 0 times theorem prover too weak. 1824 trivial. 0 not checked. [2023-11-06 22:21:10,575 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:21:12,348 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 117 proven. 261 refuted. 0 times theorem prover too weak. 3406 trivial. 0 not checked. [2023-11-06 22:21:12,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:12,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434628071] [2023-11-06 22:21:12,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:12,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806712917] [2023-11-06 22:21:12,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806712917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:21:12,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:21:12,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 32 [2023-11-06 22:21:12,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230991072] [2023-11-06 22:21:12,350 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:21:12,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 22:21:12,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:12,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 22:21:12,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:21:12,354 INFO L87 Difference]: Start difference. First operand 976 states and 1526 transitions. Second operand has 32 states, 29 states have (on average 6.103448275862069) internal successors, (177), 28 states have internal predecessors, (177), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) [2023-11-06 22:21:16,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:16,608 INFO L93 Difference]: Finished difference Result 3476 states and 5291 transitions. [2023-11-06 22:21:16,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-06 22:21:16,609 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 6.103448275862069) internal successors, (177), 28 states have internal predecessors, (177), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) Word has length 300 [2023-11-06 22:21:16,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:16,627 INFO L225 Difference]: With dead ends: 3476 [2023-11-06 22:21:16,628 INFO L226 Difference]: Without dead ends: 2604 [2023-11-06 22:21:16,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1096, Invalid=2686, Unknown=0, NotChecked=0, Total=3782 [2023-11-06 22:21:16,633 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 1281 mSDsluCounter, 1926 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 2076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:16,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 2131 Invalid, 2076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-06 22:21:16,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2604 states. [2023-11-06 22:21:17,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2604 to 2170. [2023-11-06 22:21:17,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 1692 states have (on average 1.4261229314420805) internal successors, (2413), 1696 states have internal predecessors, (2413), 448 states have call successors, (448), 29 states have call predecessors, (448), 29 states have return successors, (448), 444 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-06 22:21:17,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 3309 transitions. [2023-11-06 22:21:17,135 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 3309 transitions. Word has length 300 [2023-11-06 22:21:17,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:17,136 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 3309 transitions. [2023-11-06 22:21:17,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 6.103448275862069) internal successors, (177), 28 states have internal predecessors, (177), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) [2023-11-06 22:21:17,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 3309 transitions. [2023-11-06 22:21:17,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:21:17,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:17,141 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:17,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-06 22:21:17,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:21:17,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:17,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:17,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1029191354, now seen corresponding path program 1 times [2023-11-06 22:21:17,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:17,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836152802] [2023-11-06 22:21:17,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:17,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:17,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:17,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2007073620] [2023-11-06 22:21:17,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:17,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:17,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:17,445 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:17,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:21:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:18,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:21:18,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:20,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2596 proven. 111 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-11-06 22:21:20,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:21:21,048 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 141 proven. 114 refuted. 0 times theorem prover too weak. 3529 trivial. 0 not checked. [2023-11-06 22:21:21,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:21,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836152802] [2023-11-06 22:21:21,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:21,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007073620] [2023-11-06 22:21:21,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007073620] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:21:21,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:21:21,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-06 22:21:21,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567047151] [2023-11-06 22:21:21,050 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:21:21,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:21:21,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:21,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:21:21,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:21:21,053 INFO L87 Difference]: Start difference. First operand 2170 states and 3309 transitions. Second operand has 24 states, 22 states have (on average 6.636363636363637) internal successors, (146), 24 states have internal predecessors, (146), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) [2023-11-06 22:21:23,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:23,971 INFO L93 Difference]: Finished difference Result 6280 states and 9574 transitions. [2023-11-06 22:21:23,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:21:23,972 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 6.636363636363637) internal successors, (146), 24 states have internal predecessors, (146), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) Word has length 300 [2023-11-06 22:21:23,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:23,998 INFO L225 Difference]: With dead ends: 6280 [2023-11-06 22:21:23,998 INFO L226 Difference]: Without dead ends: 4222 [2023-11-06 22:21:24,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 622 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=529, Invalid=1277, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:21:24,006 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 1569 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1581 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:24,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1581 Valid, 2371 Invalid, 1993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 22:21:24,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4222 states. [2023-11-06 22:21:24,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4222 to 2182. [2023-11-06 22:21:24,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1701 states have (on average 1.422692533803645) internal successors, (2420), 1705 states have internal predecessors, (2420), 448 states have call successors, (448), 32 states have call predecessors, (448), 32 states have return successors, (448), 444 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-06 22:21:24,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 3316 transitions. [2023-11-06 22:21:24,671 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 3316 transitions. Word has length 300 [2023-11-06 22:21:24,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:24,671 INFO L495 AbstractCegarLoop]: Abstraction has 2182 states and 3316 transitions. [2023-11-06 22:21:24,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 6.636363636363637) internal successors, (146), 24 states have internal predecessors, (146), 10 states have call successors, (88), 6 states have call predecessors, (88), 9 states have return successors, (88), 8 states have call predecessors, (88), 10 states have call successors, (88) [2023-11-06 22:21:24,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 3316 transitions. [2023-11-06 22:21:24,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:21:24,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:24,676 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:24,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:24,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:24,884 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:24,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:24,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1277337848, now seen corresponding path program 1 times [2023-11-06 22:21:24,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:24,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008588831] [2023-11-06 22:21:24,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:24,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:24,930 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:24,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2086259575] [2023-11-06 22:21:24,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:24,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:24,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:24,932 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:24,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:21:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:25,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:21:25,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:26,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 1836 proven. 0 refuted. 0 times theorem prover too weak. 1948 trivial. 0 not checked. [2023-11-06 22:21:26,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:21:26,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:26,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008588831] [2023-11-06 22:21:26,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:26,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086259575] [2023-11-06 22:21:26,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086259575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:26,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:26,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:26,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834701105] [2023-11-06 22:21:26,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:26,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:21:26,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:26,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:21:26,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:26,033 INFO L87 Difference]: Start difference. First operand 2182 states and 3316 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-06 22:21:26,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:26,489 INFO L93 Difference]: Finished difference Result 4242 states and 6462 transitions. [2023-11-06 22:21:26,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:21:26,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 300 [2023-11-06 22:21:26,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:26,504 INFO L225 Difference]: With dead ends: 4242 [2023-11-06 22:21:26,505 INFO L226 Difference]: Without dead ends: 2188 [2023-11-06 22:21:26,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:21:26,511 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 240 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:26,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 1034 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:21:26,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2023-11-06 22:21:26,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2182. [2023-11-06 22:21:26,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1701 states have (on average 1.417989417989418) internal successors, (2412), 1705 states have internal predecessors, (2412), 448 states have call successors, (448), 32 states have call predecessors, (448), 32 states have return successors, (448), 444 states have call predecessors, (448), 448 states have call successors, (448) [2023-11-06 22:21:26,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 3308 transitions. [2023-11-06 22:21:26,988 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 3308 transitions. Word has length 300 [2023-11-06 22:21:26,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:26,988 INFO L495 AbstractCegarLoop]: Abstraction has 2182 states and 3308 transitions. [2023-11-06 22:21:26,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-11-06 22:21:26,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 3308 transitions. [2023-11-06 22:21:26,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:21:26,993 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:26,993 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:27,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:21:27,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:21:27,201 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:27,202 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:27,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1339377462, now seen corresponding path program 1 times [2023-11-06 22:21:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:27,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370343267] [2023-11-06 22:21:27,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:27,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:27,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:21:27,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27611367] [2023-11-06 22:21:27,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:27,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:21:27,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:21:27,250 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:21:27,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:21:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:27,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:21:27,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:21:29,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2126 proven. 78 refuted. 0 times theorem prover too weak. 1580 trivial. 0 not checked. [2023-11-06 22:21:29,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:21:33,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 51 proven. 78 refuted. 0 times theorem prover too weak. 3655 trivial. 0 not checked. [2023-11-06 22:21:33,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:33,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370343267] [2023-11-06 22:21:33,428 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:21:33,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27611367] [2023-11-06 22:21:33,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27611367] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:21:33,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:21:33,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:21:33,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18091087] [2023-11-06 22:21:33,429 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:21:33,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:21:33,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:33,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:21:33,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:21:33,432 INFO L87 Difference]: Start difference. First operand 2182 states and 3308 transitions. Second operand has 18 states, 17 states have (on average 8.705882352941176) internal successors, (148), 18 states have internal predecessors, (148), 8 states have call successors, (88), 5 states have call predecessors, (88), 6 states have return successors, (88), 6 states have call predecessors, (88), 8 states have call successors, (88) [2023-11-06 22:21:38,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:40,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:43,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:47,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:51,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:04,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:08,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:10,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:15,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:17,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:21,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:23,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:25,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:29,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:30,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:35,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:37,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:39,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:46,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:49,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:50,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:52,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:56,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:59,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:00,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:01,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:04,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:06,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:09,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:17,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:17,412 INFO L93 Difference]: Finished difference Result 19158 states and 28873 transitions. [2023-11-06 22:23:17,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-06 22:23:17,413 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 8.705882352941176) internal successors, (148), 18 states have internal predecessors, (148), 8 states have call successors, (88), 5 states have call predecessors, (88), 6 states have return successors, (88), 6 states have call predecessors, (88), 8 states have call successors, (88) Word has length 300 [2023-11-06 22:23:17,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:17,510 INFO L225 Difference]: With dead ends: 19158 [2023-11-06 22:23:17,511 INFO L226 Difference]: Without dead ends: 17104 [2023-11-06 22:23:17,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 809 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=676, Invalid=2077, Unknown=3, NotChecked=0, Total=2756 [2023-11-06 22:23:17,520 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 8237 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 1364 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8310 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 3253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1364 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:17,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8310 Valid, 1664 Invalid, 3253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1364 Valid, 1872 Invalid, 17 Unknown, 0 Unchecked, 86.8s Time] [2023-11-06 22:23:17,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17104 states. [2023-11-06 22:23:20,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17104 to 9268. [2023-11-06 22:23:20,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9268 states, 7326 states have (on average 1.3766038766038766) internal successors, (10085), 7354 states have internal predecessors, (10085), 1792 states have call successors, (1792), 149 states have call predecessors, (1792), 149 states have return successors, (1792), 1764 states have call predecessors, (1792), 1792 states have call successors, (1792) [2023-11-06 22:23:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9268 states to 9268 states and 13669 transitions. [2023-11-06 22:23:20,672 INFO L78 Accepts]: Start accepts. Automaton has 9268 states and 13669 transitions. Word has length 300 [2023-11-06 22:23:20,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:20,673 INFO L495 AbstractCegarLoop]: Abstraction has 9268 states and 13669 transitions. [2023-11-06 22:23:20,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 8.705882352941176) internal successors, (148), 18 states have internal predecessors, (148), 8 states have call successors, (88), 5 states have call predecessors, (88), 6 states have return successors, (88), 6 states have call predecessors, (88), 8 states have call successors, (88) [2023-11-06 22:23:20,674 INFO L276 IsEmpty]: Start isEmpty. Operand 9268 states and 13669 transitions. [2023-11-06 22:23:20,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:23:20,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:20,683 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:20,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:23:20,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:23:20,891 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:20,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:20,892 INFO L85 PathProgramCache]: Analyzing trace with hash -662437203, now seen corresponding path program 1 times [2023-11-06 22:23:20,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:20,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078961823] [2023-11-06 22:23:20,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:20,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:20,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:23:20,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [549220647] [2023-11-06 22:23:20,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:20,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:20,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:20,941 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:20,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:23:21,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:21,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:23:21,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:21,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:23:21,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:23:21,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:21,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078961823] [2023-11-06 22:23:21,368 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:23:21,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549220647] [2023-11-06 22:23:21,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549220647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:21,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:21,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:23:21,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47143629] [2023-11-06 22:23:21,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:21,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:23:21,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:21,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:23:21,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:23:21,371 INFO L87 Difference]: Start difference. First operand 9268 states and 13669 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:23:24,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:24,343 INFO L93 Difference]: Finished difference Result 23828 states and 34958 transitions. [2023-11-06 22:23:24,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:23:24,344 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 300 [2023-11-06 22:23:24,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:24,386 INFO L225 Difference]: With dead ends: 23828 [2023-11-06 22:23:24,386 INFO L226 Difference]: Without dead ends: 14946 [2023-11-06 22:23:24,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 296 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:23:24,411 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 248 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:24,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 882 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:23:24,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14946 states. [2023-11-06 22:23:27,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14946 to 13788. [2023-11-06 22:23:27,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13788 states, 11473 states have (on average 1.3761004096574567) internal successors, (15788), 11561 states have internal predecessors, (15788), 2092 states have call successors, (2092), 222 states have call predecessors, (2092), 222 states have return successors, (2092), 2004 states have call predecessors, (2092), 2092 states have call successors, (2092) [2023-11-06 22:23:27,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13788 states to 13788 states and 19972 transitions. [2023-11-06 22:23:27,503 INFO L78 Accepts]: Start accepts. Automaton has 13788 states and 19972 transitions. Word has length 300 [2023-11-06 22:23:27,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:27,504 INFO L495 AbstractCegarLoop]: Abstraction has 13788 states and 19972 transitions. [2023-11-06 22:23:27,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:23:27,504 INFO L276 IsEmpty]: Start isEmpty. Operand 13788 states and 19972 transitions. [2023-11-06 22:23:27,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2023-11-06 22:23:27,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:27,531 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:27,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:23:27,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:23:27,739 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:27,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:27,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1537998581, now seen corresponding path program 1 times [2023-11-06 22:23:27,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:27,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43588067] [2023-11-06 22:23:27,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:27,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:27,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:23:27,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977015121] [2023-11-06 22:23:27,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:27,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:27,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:27,784 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:27,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:23:28,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:28,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:23:28,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:28,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2023-11-06 22:23:28,194 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:23:28,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:28,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43588067] [2023-11-06 22:23:28,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:23:28,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977015121] [2023-11-06 22:23:28,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977015121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:28,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:28,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:23:28,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137184259] [2023-11-06 22:23:28,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:28,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:23:28,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:28,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:23:28,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:23:28,200 INFO L87 Difference]: Start difference. First operand 13788 states and 19972 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:23:30,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:30,906 INFO L93 Difference]: Finished difference Result 26174 states and 37975 transitions. [2023-11-06 22:23:30,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:23:30,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) Word has length 300 [2023-11-06 22:23:30,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:30,953 INFO L225 Difference]: With dead ends: 26174 [2023-11-06 22:23:30,953 INFO L226 Difference]: Without dead ends: 13788 [2023-11-06 22:23:30,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 298 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:23:30,984 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 60 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:30,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 482 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:23:31,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13788 states. [2023-11-06 22:23:34,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13788 to 13788. [2023-11-06 22:23:34,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13788 states, 11473 states have (on average 1.3729626078619368) internal successors, (15752), 11561 states have internal predecessors, (15752), 2092 states have call successors, (2092), 222 states have call predecessors, (2092), 222 states have return successors, (2092), 2004 states have call predecessors, (2092), 2092 states have call successors, (2092) [2023-11-06 22:23:34,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13788 states to 13788 states and 19936 transitions. [2023-11-06 22:23:34,102 INFO L78 Accepts]: Start accepts. Automaton has 13788 states and 19936 transitions. Word has length 300 [2023-11-06 22:23:34,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:34,103 INFO L495 AbstractCegarLoop]: Abstraction has 13788 states and 19936 transitions. [2023-11-06 22:23:34,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 1 states have call predecessors, (44), 1 states have call successors, (44) [2023-11-06 22:23:34,104 INFO L276 IsEmpty]: Start isEmpty. Operand 13788 states and 19936 transitions. [2023-11-06 22:23:34,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-06 22:23:34,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:34,118 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:34,126 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:23:34,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:23:34,326 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:34,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:34,327 INFO L85 PathProgramCache]: Analyzing trace with hash -33379477, now seen corresponding path program 1 times [2023-11-06 22:23:34,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:34,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788664521] [2023-11-06 22:23:34,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:34,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:34,382 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:23:34,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [935920061] [2023-11-06 22:23:34,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:34,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:23:34,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:23:34,384 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:23:34,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:23:35,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:35,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-06 22:23:35,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:23:36,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2056 proven. 174 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2023-11-06 22:23:36,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:23:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 306 proven. 192 refuted. 0 times theorem prover too weak. 3286 trivial. 0 not checked. [2023-11-06 22:23:40,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:40,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788664521] [2023-11-06 22:23:40,722 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:23:40,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935920061] [2023-11-06 22:23:40,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935920061] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:23:40,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:23:40,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 37 [2023-11-06 22:23:40,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932930016] [2023-11-06 22:23:40,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:23:40,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-06 22:23:40,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:40,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-06 22:23:40,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=1061, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:23:40,726 INFO L87 Difference]: Start difference. First operand 13788 states and 19936 transitions. Second operand has 37 states, 35 states have (on average 4.742857142857143) internal successors, (166), 33 states have internal predecessors, (166), 9 states have call successors, (74), 5 states have call predecessors, (74), 11 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) [2023-11-06 22:24:02,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:24:02,525 INFO L93 Difference]: Finished difference Result 59176 states and 83242 transitions. [2023-11-06 22:24:02,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-06 22:24:02,526 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 35 states have (on average 4.742857142857143) internal successors, (166), 33 states have internal predecessors, (166), 9 states have call successors, (74), 5 states have call predecessors, (74), 11 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) Word has length 301 [2023-11-06 22:24:02,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:24:02,643 INFO L225 Difference]: With dead ends: 59176 [2023-11-06 22:24:02,643 INFO L226 Difference]: Without dead ends: 46714 [2023-11-06 22:24:02,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2286 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=2547, Invalid=6573, Unknown=0, NotChecked=0, Total=9120 [2023-11-06 22:24:02,681 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 3214 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 2688 mSolverCounterSat, 876 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 3564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 876 IncrementalHoareTripleChecker+Valid, 2688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:24:02,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 2721 Invalid, 3564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [876 Valid, 2688 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-06 22:24:02,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46714 states. [2023-11-06 22:24:07,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46714 to 20788. [2023-11-06 22:24:07,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20788 states, 17791 states have (on average 1.374627620707099) internal successors, (24456), 17931 states have internal predecessors, (24456), 2584 states have call successors, (2584), 412 states have call predecessors, (2584), 412 states have return successors, (2584), 2444 states have call predecessors, (2584), 2584 states have call successors, (2584) [2023-11-06 22:24:07,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20788 states to 20788 states and 29624 transitions. [2023-11-06 22:24:07,924 INFO L78 Accepts]: Start accepts. Automaton has 20788 states and 29624 transitions. Word has length 301 [2023-11-06 22:24:07,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:24:07,926 INFO L495 AbstractCegarLoop]: Abstraction has 20788 states and 29624 transitions. [2023-11-06 22:24:07,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 35 states have (on average 4.742857142857143) internal successors, (166), 33 states have internal predecessors, (166), 9 states have call successors, (74), 5 states have call predecessors, (74), 11 states have return successors, (75), 9 states have call predecessors, (75), 9 states have call successors, (75) [2023-11-06 22:24:07,929 INFO L276 IsEmpty]: Start isEmpty. Operand 20788 states and 29624 transitions. [2023-11-06 22:24:07,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-06 22:24:07,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:24:07,947 INFO L195 NwaCegarLoop]: trace histogram [44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:07,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:24:08,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:24:08,157 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:24:08,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:24:08,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1972175339, now seen corresponding path program 1 times [2023-11-06 22:24:08,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:24:08,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904341568] [2023-11-06 22:24:08,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:24:08,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:24:08,217 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:24:08,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094215289] [2023-11-06 22:24:08,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:24:08,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:24:08,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:24:08,219 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:24:08,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84b9e168-dff1-49ba-8c8e-95449f6c17af/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:24:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:09,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 80 conjunts are in the unsatisfiable core [2023-11-06 22:24:09,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:24:35,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 2286 proven. 402 refuted. 0 times theorem prover too weak. 1096 trivial. 0 not checked. [2023-11-06 22:24:35,479 INFO L327 TraceCheckSpWp]: Computing backward predicates...