./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash af94c72fed5c617f2d62b60a9a463119b111eeac1c576534ea625be0d9ccdbbc --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:00:51,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:00:51,606 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:00:51,616 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:00:51,620 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:00:51,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:00:51,662 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:00:51,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:00:51,664 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:00:51,669 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:00:51,671 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:00:51,671 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:00:51,672 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:00:51,674 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:00:51,674 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:00:51,675 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:00:51,675 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:00:51,676 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:00:51,676 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:00:51,676 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:00:51,677 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:00:51,678 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:00:51,678 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:00:51,678 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:00:51,679 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:00:51,680 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:00:51,680 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:00:51,681 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:00:51,681 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:51,682 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:00:51,683 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:00:51,683 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:00:51,683 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:00:51,684 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:00:51,684 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:00:51,684 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:00:51,684 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:00:51,685 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:00:51,685 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:00:51,685 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_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> af94c72fed5c617f2d62b60a9a463119b111eeac1c576534ea625be0d9ccdbbc [2023-11-19 08:00:51,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:00:52,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:00:52,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:00:52,014 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:00:52,015 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:00:52,016 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i [2023-11-19 08:00:55,160 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:00:55,534 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:00:55,534 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i [2023-11-19 08:00:55,552 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/data/032b57050/9c66f993d9f94df0b9ba57cc0a7112be/FLAGcb1e85253 [2023-11-19 08:00:55,572 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/data/032b57050/9c66f993d9f94df0b9ba57cc0a7112be [2023-11-19 08:00:55,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:00:55,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:00:55,586 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:55,586 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:00:55,592 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:00:55,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:55" (1/1) ... [2023-11-19 08:00:55,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cd635db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:55, skipping insertion in model container [2023-11-19 08:00:55,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:55" (1/1) ... [2023-11-19 08:00:55,671 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:00:55,817 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_715327c1-ccbe-4397-9fd9-a93166224723/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i[916,929] [2023-11-19 08:00:56,031 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:56,045 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:00:56,058 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_715327c1-ccbe-4397-9fd9-a93166224723/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-83.i[916,929] [2023-11-19 08:00:56,132 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:56,153 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:00:56,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56 WrapperNode [2023-11-19 08:00:56,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:56,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:56,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:00:56,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:00:56,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,290 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 441 [2023-11-19 08:00:56,291 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:56,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:00:56,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:00:56,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:00:56,302 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,314 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,358 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,372 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:00:56,398 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:00:56,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:00:56,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:00:56,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (1/1) ... [2023-11-19 08:00:56,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:56,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:56,443 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:00:56,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:00:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:00:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:00:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:00:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:00:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:00:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:00:56,648 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:00:56,651 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:00:57,829 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:00:57,848 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:00:57,848 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:00:57,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:57 BoogieIcfgContainer [2023-11-19 08:00:57,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:00:57,867 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:00:57,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:00:57,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:00:57,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:00:55" (1/3) ... [2023-11-19 08:00:57,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42604f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:57, skipping insertion in model container [2023-11-19 08:00:57,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:56" (2/3) ... [2023-11-19 08:00:57,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42604f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:57, skipping insertion in model container [2023-11-19 08:00:57,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:57" (3/3) ... [2023-11-19 08:00:57,877 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-83.i [2023-11-19 08:00:57,900 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:00:57,901 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:00:57,988 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:00:57,997 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6cb685d7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:00:57,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:00:58,006 INFO L276 IsEmpty]: Start isEmpty. Operand has 181 states, 122 states have (on average 1.5163934426229508) internal successors, (185), 123 states have internal predecessors, (185), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-19 08:00:58,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 08:00:58,052 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:58,053 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:58,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:58,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:58,066 INFO L85 PathProgramCache]: Analyzing trace with hash -61353983, now seen corresponding path program 1 times [2023-11-19 08:00:58,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:58,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255115520] [2023-11-19 08:00:58,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:58,510 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:58,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538125073] [2023-11-19 08:00:58,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:58,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:58,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:58,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:58,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:00:58,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:58,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:00:58,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:59,082 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 08:00:59,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:59,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:59,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255115520] [2023-11-19 08:00:59,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:59,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538125073] [2023-11-19 08:00:59,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538125073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:59,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:59,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:59,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233935358] [2023-11-19 08:00:59,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:59,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:00:59,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:59,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:00:59,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:00:59,129 INFO L87 Difference]: Start difference. First operand has 181 states, 122 states have (on average 1.5163934426229508) internal successors, (185), 123 states have internal predecessors, (185), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:00:59,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:59,265 INFO L93 Difference]: Finished difference Result 503 states and 933 transitions. [2023-11-19 08:00:59,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:00:59,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2023-11-19 08:00:59,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:59,294 INFO L225 Difference]: With dead ends: 503 [2023-11-19 08:00:59,294 INFO L226 Difference]: Without dead ends: 325 [2023-11-19 08:00:59,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:00:59,310 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 233 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:59,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 552 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:00:59,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-19 08:00:59,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 322. [2023-11-19 08:00:59,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 221 states have (on average 1.4796380090497738) internal successors, (327), 222 states have internal predecessors, (327), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 08:00:59,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 523 transitions. [2023-11-19 08:00:59,440 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 523 transitions. Word has length 353 [2023-11-19 08:00:59,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:59,443 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 523 transitions. [2023-11-19 08:00:59,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:00:59,444 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 523 transitions. [2023-11-19 08:00:59,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 08:00:59,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:59,453 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:59,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:59,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:59,677 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:59,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:59,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1324849411, now seen corresponding path program 1 times [2023-11-19 08:00:59,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:59,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940301967] [2023-11-19 08:00:59,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:59,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:59,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:59,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1684442509] [2023-11-19 08:00:59,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:59,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:59,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:59,858 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:59,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:01:00,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:00,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:01:00,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:00,238 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 08:01:00,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:00,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:00,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940301967] [2023-11-19 08:01:00,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:00,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684442509] [2023-11-19 08:01:00,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684442509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:00,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:00,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:01:00,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170416623] [2023-11-19 08:01:00,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:00,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:00,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:00,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:00,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:00,251 INFO L87 Difference]: Start difference. First operand 322 states and 523 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:00,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:00,416 INFO L93 Difference]: Finished difference Result 952 states and 1547 transitions. [2023-11-19 08:01:00,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:00,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2023-11-19 08:01:00,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:00,428 INFO L225 Difference]: With dead ends: 952 [2023-11-19 08:01:00,428 INFO L226 Difference]: Without dead ends: 633 [2023-11-19 08:01:00,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:00,432 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 264 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:00,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 726 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:00,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-11-19 08:01:00,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 346. [2023-11-19 08:01:00,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 245 states have (on average 1.4775510204081632) internal successors, (362), 246 states have internal predecessors, (362), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 08:01:00,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 558 transitions. [2023-11-19 08:01:00,525 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 558 transitions. Word has length 353 [2023-11-19 08:01:00,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:00,531 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 558 transitions. [2023-11-19 08:01:00,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:00,532 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 558 transitions. [2023-11-19 08:01:00,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-11-19 08:01:00,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:00,545 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:00,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 08:01:00,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:00,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:00,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:00,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1252462853, now seen corresponding path program 1 times [2023-11-19 08:01:00,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:00,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588940894] [2023-11-19 08:01:00,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:00,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:00,910 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:00,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [310832667] [2023-11-19 08:01:00,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:00,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:00,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:00,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:00,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:01:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:01,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:01:01,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:01,267 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 08:01:01,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:01,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:01,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588940894] [2023-11-19 08:01:01,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:01,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310832667] [2023-11-19 08:01:01,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310832667] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:01,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:01,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:01:01,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910985164] [2023-11-19 08:01:01,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:01,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:01:01,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:01,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:01:01,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:01,271 INFO L87 Difference]: Start difference. First operand 346 states and 558 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:01,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:01,413 INFO L93 Difference]: Finished difference Result 976 states and 1576 transitions. [2023-11-19 08:01:01,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:01:01,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 353 [2023-11-19 08:01:01,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:01,423 INFO L225 Difference]: With dead ends: 976 [2023-11-19 08:01:01,424 INFO L226 Difference]: Without dead ends: 633 [2023-11-19 08:01:01,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:01:01,428 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 272 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:01,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 633 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:01:01,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2023-11-19 08:01:01,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 346. [2023-11-19 08:01:01,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 245 states have (on average 1.4612244897959183) internal successors, (358), 246 states have internal predecessors, (358), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-19 08:01:01,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 554 transitions. [2023-11-19 08:01:01,509 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 554 transitions. Word has length 353 [2023-11-19 08:01:01,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:01,513 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 554 transitions. [2023-11-19 08:01:01,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:01,514 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 554 transitions. [2023-11-19 08:01:01,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2023-11-19 08:01:01,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:01,521 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:01,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:01,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:01,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:01,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:01,742 INFO L85 PathProgramCache]: Analyzing trace with hash 69699548, now seen corresponding path program 1 times [2023-11-19 08:01:01,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:01,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567134635] [2023-11-19 08:01:01,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:01,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:01,845 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:01,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784533759] [2023-11-19 08:01:01,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:01,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:01,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:01,847 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:01,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:01:02,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:02,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:01:02,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:03,465 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3040 proven. 252 refuted. 0 times theorem prover too weak. 2868 trivial. 0 not checked. [2023-11-19 08:01:03,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:04,733 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 72 proven. 255 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-19 08:01:04,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:04,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567134635] [2023-11-19 08:01:04,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:04,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784533759] [2023-11-19 08:01:04,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784533759] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:04,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:04,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-19 08:01:04,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903128981] [2023-11-19 08:01:04,736 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:04,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 08:01:04,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:04,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 08:01:04,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:01:04,741 INFO L87 Difference]: Start difference. First operand 346 states and 554 transitions. Second operand has 20 states, 20 states have (on average 7.7) internal successors, (154), 20 states have internal predecessors, (154), 5 states have call successors, (111), 3 states have call predecessors, (111), 7 states have return successors, (112), 4 states have call predecessors, (112), 5 states have call successors, (112) [2023-11-19 08:01:08,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:08,693 INFO L93 Difference]: Finished difference Result 1637 states and 2489 transitions. [2023-11-19 08:01:08,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-19 08:01:08,695 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.7) internal successors, (154), 20 states have internal predecessors, (154), 5 states have call successors, (111), 3 states have call predecessors, (111), 7 states have return successors, (112), 4 states have call predecessors, (112), 5 states have call successors, (112) Word has length 354 [2023-11-19 08:01:08,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:08,705 INFO L225 Difference]: With dead ends: 1637 [2023-11-19 08:01:08,705 INFO L226 Difference]: Without dead ends: 1294 [2023-11-19 08:01:08,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 765 GetRequests, 693 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1496 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1361, Invalid=4041, Unknown=0, NotChecked=0, Total=5402 [2023-11-19 08:01:08,715 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 1791 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 1311 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:08,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 1311 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 08:01:08,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-11-19 08:01:08,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 634. [2023-11-19 08:01:08,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 477 states have (on average 1.469601677148847) internal successors, (701), 480 states have internal predecessors, (701), 146 states have call successors, (146), 10 states have call predecessors, (146), 10 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-19 08:01:08,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 993 transitions. [2023-11-19 08:01:08,826 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 993 transitions. Word has length 354 [2023-11-19 08:01:08,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:08,827 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 993 transitions. [2023-11-19 08:01:08,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.7) internal successors, (154), 20 states have internal predecessors, (154), 5 states have call successors, (111), 3 states have call predecessors, (111), 7 states have return successors, (112), 4 states have call predecessors, (112), 5 states have call successors, (112) [2023-11-19 08:01:08,827 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 993 transitions. [2023-11-19 08:01:08,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2023-11-19 08:01:08,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:08,837 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:08,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:09,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:09,051 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:09,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash 770764126, now seen corresponding path program 1 times [2023-11-19 08:01:09,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:09,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850524316] [2023-11-19 08:01:09,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:09,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:09,133 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:09,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [440515331] [2023-11-19 08:01:09,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:09,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:09,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:09,135 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:09,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:01:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:09,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:01:09,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:11,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 1314 proven. 300 refuted. 0 times theorem prover too weak. 4546 trivial. 0 not checked. [2023-11-19 08:01:11,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:11,755 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 6 proven. 159 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 08:01:11,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:11,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850524316] [2023-11-19 08:01:11,756 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:11,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440515331] [2023-11-19 08:01:11,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440515331] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:11,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:11,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-19 08:01:11,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984632029] [2023-11-19 08:01:11,757 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:11,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 08:01:11,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:11,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 08:01:11,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-11-19 08:01:11,760 INFO L87 Difference]: Start difference. First operand 634 states and 993 transitions. Second operand has 17 states, 17 states have (on average 8.647058823529411) internal successors, (147), 17 states have internal predecessors, (147), 4 states have call successors, (109), 3 states have call predecessors, (109), 6 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-11-19 08:01:13,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:13,328 INFO L93 Difference]: Finished difference Result 1495 states and 2307 transitions. [2023-11-19 08:01:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-19 08:01:13,329 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.647058823529411) internal successors, (147), 17 states have internal predecessors, (147), 4 states have call successors, (109), 3 states have call predecessors, (109), 6 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) Word has length 354 [2023-11-19 08:01:13,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:13,337 INFO L225 Difference]: With dead ends: 1495 [2023-11-19 08:01:13,337 INFO L226 Difference]: Without dead ends: 864 [2023-11-19 08:01:13,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 694 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=266, Invalid=856, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 08:01:13,341 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 619 mSDsluCounter, 1232 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 1462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:13,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 1425 Invalid, 1462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1340 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 08:01:13,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-19 08:01:13,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 666. [2023-11-19 08:01:13,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 501 states have (on average 1.435129740518962) internal successors, (719), 504 states have internal predecessors, (719), 146 states have call successors, (146), 18 states have call predecessors, (146), 18 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-19 08:01:13,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1011 transitions. [2023-11-19 08:01:13,432 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1011 transitions. Word has length 354 [2023-11-19 08:01:13,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:13,433 INFO L495 AbstractCegarLoop]: Abstraction has 666 states and 1011 transitions. [2023-11-19 08:01:13,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.647058823529411) internal successors, (147), 17 states have internal predecessors, (147), 4 states have call successors, (109), 3 states have call predecessors, (109), 6 states have return successors, (110), 4 states have call predecessors, (110), 4 states have call successors, (110) [2023-11-19 08:01:13,434 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1011 transitions. [2023-11-19 08:01:13,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2023-11-19 08:01:13,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:13,442 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:13,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:13,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:13,657 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:13,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash 736231639, now seen corresponding path program 1 times [2023-11-19 08:01:13,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:13,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765686075] [2023-11-19 08:01:13,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:13,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:13,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:13,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [635089253] [2023-11-19 08:01:13,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:13,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:13,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:13,726 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:13,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:01:14,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:14,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:01:14,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:14,293 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2323 proven. 39 refuted. 0 times theorem prover too weak. 3798 trivial. 0 not checked. [2023-11-19 08:01:14,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:14,560 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 126 proven. 39 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 08:01:14,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:14,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765686075] [2023-11-19 08:01:14,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:14,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635089253] [2023-11-19 08:01:14,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635089253] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:14,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:14,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:01:14,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352459111] [2023-11-19 08:01:14,562 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:14,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:01:14,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:14,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:01:14,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:01:14,565 INFO L87 Difference]: Start difference. First operand 666 states and 1011 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-19 08:01:15,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:15,433 INFO L93 Difference]: Finished difference Result 1125 states and 1688 transitions. [2023-11-19 08:01:15,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:01:15,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 355 [2023-11-19 08:01:15,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:15,439 INFO L225 Difference]: With dead ends: 1125 [2023-11-19 08:01:15,440 INFO L226 Difference]: Without dead ends: 462 [2023-11-19 08:01:15,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 702 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:01:15,443 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 514 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:15,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 666 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:01:15,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2023-11-19 08:01:15,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 443. [2023-11-19 08:01:15,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 304 states have (on average 1.3585526315789473) internal successors, (413), 306 states have internal predecessors, (413), 122 states have call successors, (122), 16 states have call predecessors, (122), 16 states have return successors, (122), 120 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-19 08:01:15,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 657 transitions. [2023-11-19 08:01:15,524 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 657 transitions. Word has length 355 [2023-11-19 08:01:15,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:15,524 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 657 transitions. [2023-11-19 08:01:15,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (69), 2 states have call predecessors, (69), 4 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-11-19 08:01:15,525 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 657 transitions. [2023-11-19 08:01:15,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-11-19 08:01:15,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:15,533 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:15,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:15,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,758 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:15,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:15,758 INFO L85 PathProgramCache]: Analyzing trace with hash 2095407265, now seen corresponding path program 1 times [2023-11-19 08:01:15,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:15,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734443556] [2023-11-19 08:01:15,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:15,824 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:15,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [502135169] [2023-11-19 08:01:15,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:15,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:15,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:15,826 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:15,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:01:16,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:16,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 08:01:16,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:17,697 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3909 proven. 183 refuted. 0 times theorem prover too weak. 2068 trivial. 0 not checked. [2023-11-19 08:01:17,698 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:18,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:18,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734443556] [2023-11-19 08:01:18,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:18,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502135169] [2023-11-19 08:01:18,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502135169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:01:18,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:01:18,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-19 08:01:18,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896691816] [2023-11-19 08:01:18,299 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:18,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 08:01:18,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:18,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 08:01:18,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=123, Unknown=2, NotChecked=0, Total=182 [2023-11-19 08:01:18,301 INFO L87 Difference]: Start difference. First operand 443 states and 657 transitions. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-11-19 08:01:19,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:19,735 INFO L93 Difference]: Finished difference Result 1747 states and 2584 transitions. [2023-11-19 08:01:19,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 08:01:19,736 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 356 [2023-11-19 08:01:19,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:19,747 INFO L225 Difference]: With dead ends: 1747 [2023-11-19 08:01:19,747 INFO L226 Difference]: Without dead ends: 1397 [2023-11-19 08:01:19,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=283, Invalid=585, Unknown=2, NotChecked=0, Total=870 [2023-11-19 08:01:19,753 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 713 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 1935 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:19,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 1935 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 08:01:19,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-11-19 08:01:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 833. [2023-11-19 08:01:19,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 596 states have (on average 1.3808724832214765) internal successors, (823), 599 states have internal predecessors, (823), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 199 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-19 08:01:19,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1227 transitions. [2023-11-19 08:01:19,888 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1227 transitions. Word has length 356 [2023-11-19 08:01:19,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:19,889 INFO L495 AbstractCegarLoop]: Abstraction has 833 states and 1227 transitions. [2023-11-19 08:01:19,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 10 states have internal predecessors, (91), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-11-19 08:01:19,889 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1227 transitions. [2023-11-19 08:01:19,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-11-19 08:01:19,893 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:19,893 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:19,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:20,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:20,109 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:20,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:20,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1701040479, now seen corresponding path program 1 times [2023-11-19 08:01:20,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:20,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217651359] [2023-11-19 08:01:20,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:20,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:20,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:20,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585499725] [2023-11-19 08:01:20,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:20,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:20,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:20,178 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:20,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:01:20,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:20,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 08:01:20,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:20,917 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 08:01:20,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:01:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217651359] [2023-11-19 08:01:20,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:20,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585499725] [2023-11-19 08:01:20,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585499725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:01:20,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:01:20,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:01:20,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131811690] [2023-11-19 08:01:20,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:01:20,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:01:20,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:20,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:01:20,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:01:20,921 INFO L87 Difference]: Start difference. First operand 833 states and 1227 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:21,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:21,624 INFO L93 Difference]: Finished difference Result 2934 states and 4408 transitions. [2023-11-19 08:01:21,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:01:21,625 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 356 [2023-11-19 08:01:21,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:21,641 INFO L225 Difference]: With dead ends: 2934 [2023-11-19 08:01:21,642 INFO L226 Difference]: Without dead ends: 2206 [2023-11-19 08:01:21,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:01:21,646 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 1104 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:21,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 1046 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:01:21,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2023-11-19 08:01:21,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 1507. [2023-11-19 08:01:21,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1507 states, 1099 states have (on average 1.3876251137397635) internal successors, (1525), 1104 states have internal predecessors, (1525), 346 states have call successors, (346), 61 states have call predecessors, (346), 61 states have return successors, (346), 341 states have call predecessors, (346), 346 states have call successors, (346) [2023-11-19 08:01:21,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1507 states to 1507 states and 2217 transitions. [2023-11-19 08:01:21,906 INFO L78 Accepts]: Start accepts. Automaton has 1507 states and 2217 transitions. Word has length 356 [2023-11-19 08:01:21,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:21,907 INFO L495 AbstractCegarLoop]: Abstraction has 1507 states and 2217 transitions. [2023-11-19 08:01:21,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 08:01:21,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1507 states and 2217 transitions. [2023-11-19 08:01:21,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-11-19 08:01:21,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:21,911 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:21,937 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-19 08:01:22,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:22,132 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:22,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:22,133 INFO L85 PathProgramCache]: Analyzing trace with hash -2036560654, now seen corresponding path program 1 times [2023-11-19 08:01:22,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:22,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099288108] [2023-11-19 08:01:22,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:22,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:22,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:22,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116825436] [2023-11-19 08:01:22,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:22,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:22,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:22,187 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:22,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:01:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:22,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 08:01:22,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:23,339 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2559 proven. 45 refuted. 0 times theorem prover too weak. 3556 trivial. 0 not checked. [2023-11-19 08:01:23,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:24,025 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 279 proven. 48 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-19 08:01:24,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:24,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099288108] [2023-11-19 08:01:24,026 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:24,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116825436] [2023-11-19 08:01:24,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116825436] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:24,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:24,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2023-11-19 08:01:24,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729087835] [2023-11-19 08:01:24,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:24,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 08:01:24,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:24,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 08:01:24,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2023-11-19 08:01:24,033 INFO L87 Difference]: Start difference. First operand 1507 states and 2217 transitions. Second operand has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 6 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-11-19 08:01:28,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:28,140 INFO L93 Difference]: Finished difference Result 6118 states and 9021 transitions. [2023-11-19 08:01:28,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-19 08:01:28,141 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 6 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) Word has length 356 [2023-11-19 08:01:28,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:28,171 INFO L225 Difference]: With dead ends: 6118 [2023-11-19 08:01:28,172 INFO L226 Difference]: Without dead ends: 4684 [2023-11-19 08:01:28,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 760 GetRequests, 696 SyntacticMatches, 1 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1422 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1115, Invalid=3045, Unknown=0, NotChecked=0, Total=4160 [2023-11-19 08:01:28,180 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 3865 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 1456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3907 SdHoareTripleChecker+Valid, 2466 SdHoareTripleChecker+Invalid, 2849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1456 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:28,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3907 Valid, 2466 Invalid, 2849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1456 Valid, 1393 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 08:01:28,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4684 states. [2023-11-19 08:01:28,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4684 to 2903. [2023-11-19 08:01:28,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2177 states have (on average 1.378961874138723) internal successors, (3002), 2190 states have internal predecessors, (3002), 610 states have call successors, (610), 115 states have call predecessors, (610), 115 states have return successors, (610), 597 states have call predecessors, (610), 610 states have call successors, (610) [2023-11-19 08:01:28,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4222 transitions. [2023-11-19 08:01:28,676 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4222 transitions. Word has length 356 [2023-11-19 08:01:28,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:28,677 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 4222 transitions. [2023-11-19 08:01:28,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.217391304347826) internal successors, (143), 23 states have internal predecessors, (143), 6 states have call successors, (112), 4 states have call predecessors, (112), 8 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-11-19 08:01:28,678 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4222 transitions. [2023-11-19 08:01:28,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-11-19 08:01:28,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:28,684 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:28,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:28,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:28,905 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:28,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:28,906 INFO L85 PathProgramCache]: Analyzing trace with hash 173671871, now seen corresponding path program 1 times [2023-11-19 08:01:28,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:28,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228476381] [2023-11-19 08:01:28,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:28,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:28,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:28,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [483405709] [2023-11-19 08:01:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:28,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:28,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:28,962 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:28,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:01:29,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:29,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:01:29,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:01:29,936 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3563 proven. 192 refuted. 0 times theorem prover too weak. 2405 trivial. 0 not checked. [2023-11-19 08:01:29,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:01:30,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 132 proven. 195 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-19 08:01:30,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:01:30,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228476381] [2023-11-19 08:01:30,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:01:30,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483405709] [2023-11-19 08:01:30,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483405709] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:01:30,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:01:30,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-19 08:01:30,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508586671] [2023-11-19 08:01:30,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:01:30,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:01:30,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:01:30,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:01:30,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:01:30,433 INFO L87 Difference]: Start difference. First operand 2903 states and 4222 transitions. Second operand has 14 states, 14 states have (on average 9.285714285714286) internal successors, (130), 14 states have internal predecessors, (130), 5 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 5 states have call predecessors, (105), 5 states have call successors, (105) [2023-11-19 08:01:31,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:01:31,577 INFO L93 Difference]: Finished difference Result 6047 states and 8624 transitions. [2023-11-19 08:01:31,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 08:01:31,578 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.285714285714286) internal successors, (130), 14 states have internal predecessors, (130), 5 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 5 states have call predecessors, (105), 5 states have call successors, (105) Word has length 357 [2023-11-19 08:01:31,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:01:31,598 INFO L225 Difference]: With dead ends: 6047 [2023-11-19 08:01:31,598 INFO L226 Difference]: Without dead ends: 3217 [2023-11-19 08:01:31,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 700 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=243, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:01:31,607 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 863 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:01:31,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 657 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:01:31,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3217 states. [2023-11-19 08:01:32,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3217 to 3071. [2023-11-19 08:01:32,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3071 states, 2303 states have (on average 1.3556231003039514) internal successors, (3122), 2316 states have internal predecessors, (3122), 610 states have call successors, (610), 157 states have call predecessors, (610), 157 states have return successors, (610), 597 states have call predecessors, (610), 610 states have call successors, (610) [2023-11-19 08:01:32,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3071 states to 3071 states and 4342 transitions. [2023-11-19 08:01:32,178 INFO L78 Accepts]: Start accepts. Automaton has 3071 states and 4342 transitions. Word has length 357 [2023-11-19 08:01:32,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:01:32,179 INFO L495 AbstractCegarLoop]: Abstraction has 3071 states and 4342 transitions. [2023-11-19 08:01:32,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.285714285714286) internal successors, (130), 14 states have internal predecessors, (130), 5 states have call successors, (104), 3 states have call predecessors, (104), 7 states have return successors, (105), 5 states have call predecessors, (105), 5 states have call successors, (105) [2023-11-19 08:01:32,179 INFO L276 IsEmpty]: Start isEmpty. Operand 3071 states and 4342 transitions. [2023-11-19 08:01:32,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-11-19 08:01:32,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:01:32,184 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:01:32,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:01:32,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:01:32,397 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:01:32,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:01:32,398 INFO L85 PathProgramCache]: Analyzing trace with hash -855687427, now seen corresponding path program 1 times [2023-11-19 08:01:32,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:01:32,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959590518] [2023-11-19 08:01:32,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:32,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:01:32,453 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:01:32,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556220436] [2023-11-19 08:01:32,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:01:32,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:01:32,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:01:32,454 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:01:32,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715327c1-ccbe-4397-9fd9-a93166224723/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:01:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:01:32,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-19 08:01:32,776 INFO L285 TraceCheckSpWp]: Computing forward predicates...