./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.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_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/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_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/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_8a478a25-0239-4f79-88fb-bd519e70e451/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 6172bcf472a886b23306a046bd0a20ff775f8e0d008adc455f4ef56119e5614f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:09:27,348 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:09:27,473 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:09:27,485 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:09:27,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:09:27,525 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:09:27,526 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:09:27,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:09:27,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:09:27,530 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:09:27,531 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:09:27,531 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:09:27,532 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:09:27,536 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:09:27,537 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:09:27,537 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:09:27,539 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:09:27,539 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:09:27,540 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:09:27,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:09:27,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:09:27,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:09:27,542 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:09:27,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:09:27,543 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:09:27,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:09:27,544 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:09:27,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:09:27,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:27,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:09:27,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:09:27,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:09:27,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:09:27,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:09:27,548 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:09:27,548 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:09:27,548 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:09:27,549 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:09:27,549 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:09:27,549 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_8a478a25-0239-4f79-88fb-bd519e70e451/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_8a478a25-0239-4f79-88fb-bd519e70e451/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 -> 6172bcf472a886b23306a046bd0a20ff775f8e0d008adc455f4ef56119e5614f [2023-11-19 07:09:27,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:09:27,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:09:27,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:09:27,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:09:27,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:09:27,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i [2023-11-19 07:09:30,882 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:09:31,186 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:09:31,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i [2023-11-19 07:09:31,198 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/data/8a7c2049e/8ef782c69dda418989a22f6e5c0de7b3/FLAG3c103c816 [2023-11-19 07:09:31,214 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/data/8a7c2049e/8ef782c69dda418989a22f6e5c0de7b3 [2023-11-19 07:09:31,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:09:31,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:09:31,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:31,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:09:31,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:09:31,227 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61fc8843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31, skipping insertion in model container [2023-11-19 07:09:31,229 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,285 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:09:31,450 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_8a478a25-0239-4f79-88fb-bd519e70e451/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i[916,929] [2023-11-19 07:09:31,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:31,564 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:09:31,580 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_8a478a25-0239-4f79-88fb-bd519e70e451/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-31.i[916,929] [2023-11-19 07:09:31,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:31,647 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:09:31,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31 WrapperNode [2023-11-19 07:09:31,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:31,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:31,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:09:31,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:09:31,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,673 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,738 INFO L138 Inliner]: procedures = 26, calls = 39, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 253 [2023-11-19 07:09:31,739 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:31,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:09:31,740 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:09:31,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:09:31,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,758 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,782 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,787 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:09:31,799 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:09:31,799 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:09:31,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:09:31,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:31,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:31,850 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:09:31,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:09:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:09:31,898 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:09:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:09:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:09:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:09:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:09:32,046 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:09:32,050 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:09:32,776 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:09:32,802 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:09:32,802 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:09:32,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:09:32 BoogieIcfgContainer [2023-11-19 07:09:32,810 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:09:32,813 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:09:32,813 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:09:32,817 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:09:32,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:09:31" (1/3) ... [2023-11-19 07:09:32,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd43948 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:09:32, skipping insertion in model container [2023-11-19 07:09:32,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31" (2/3) ... [2023-11-19 07:09:32,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd43948 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:09:32, skipping insertion in model container [2023-11-19 07:09:32,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:09:32" (3/3) ... [2023-11-19 07:09:32,820 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-31.i [2023-11-19 07:09:32,842 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:09:32,842 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:09:32,906 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:09:32,914 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;@f6a297e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:09:32,914 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:09:32,919 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 73 states have (on average 1.4931506849315068) internal successors, (109), 74 states have internal predecessors, (109), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-19 07:09:32,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:09:32,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:32,938 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:32,939 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:32,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:32,946 INFO L85 PathProgramCache]: Analyzing trace with hash 626478319, now seen corresponding path program 1 times [2023-11-19 07:09:32,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:32,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131734849] [2023-11-19 07:09:32,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:32,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:33,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:33,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:33,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131734849] [2023-11-19 07:09:33,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:09:33,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126002736] [2023-11-19 07:09:33,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:33,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:33,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:33,193 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:33,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:09:33,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:33,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:09:33,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:33,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2023-11-19 07:09:33,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:33,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126002736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:33,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:33,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:09:33,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339651185] [2023-11-19 07:09:33,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:33,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:09:33,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:33,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:09:33,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:09:33,521 INFO L87 Difference]: Start difference. First operand has 102 states, 73 states have (on average 1.4931506849315068) internal successors, (109), 74 states have internal predecessors, (109), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-19 07:09:33,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:33,559 INFO L93 Difference]: Finished difference Result 189 states and 329 transitions. [2023-11-19 07:09:33,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:09:33,562 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) Word has length 172 [2023-11-19 07:09:33,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:33,571 INFO L225 Difference]: With dead ends: 189 [2023-11-19 07:09:33,571 INFO L226 Difference]: Without dead ends: 90 [2023-11-19 07:09:33,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:09:33,580 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:33,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:33,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-11-19 07:09:33,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2023-11-19 07:09:33,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 62 states have (on average 1.4193548387096775) internal successors, (88), 62 states have internal predecessors, (88), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-19 07:09:33,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 140 transitions. [2023-11-19 07:09:33,659 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 140 transitions. Word has length 172 [2023-11-19 07:09:33,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:33,660 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 140 transitions. [2023-11-19 07:09:33,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-19 07:09:33,661 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 140 transitions. [2023-11-19 07:09:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-11-19 07:09:33,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:33,675 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:33,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:09:33,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:09:33,898 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:33,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1999465161, now seen corresponding path program 1 times [2023-11-19 07:09:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:33,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945719807] [2023-11-19 07:09:33,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:33,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:34,061 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:34,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1344555703] [2023-11-19 07:09:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:34,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:34,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:34,078 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:34,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:09:34,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:34,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:09:34,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:34,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 619 proven. 48 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2023-11-19 07:09:34,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:09:35,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 27 proven. 48 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-19 07:09:35,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:35,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945719807] [2023-11-19 07:09:35,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:35,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344555703] [2023-11-19 07:09:35,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344555703] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:09:35,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:09:35,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2023-11-19 07:09:35,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704100429] [2023-11-19 07:09:35,132 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:09:35,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:09:35,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:35,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:09:35,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:09:35,137 INFO L87 Difference]: Start difference. First operand 90 states and 140 transitions. Second operand has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-19 07:09:36,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:36,288 INFO L93 Difference]: Finished difference Result 356 states and 546 transitions. [2023-11-19 07:09:36,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:09:36,289 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 172 [2023-11-19 07:09:36,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:36,294 INFO L225 Difference]: With dead ends: 356 [2023-11-19 07:09:36,294 INFO L226 Difference]: Without dead ends: 269 [2023-11-19 07:09:36,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 331 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=191, Invalid=511, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:09:36,298 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 410 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:36,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 764 Invalid, 751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:09:36,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-19 07:09:36,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 233. [2023-11-19 07:09:36,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 157 states have (on average 1.3694267515923566) internal successors, (215), 160 states have internal predecessors, (215), 70 states have call successors, (70), 5 states have call predecessors, (70), 5 states have return successors, (70), 67 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-19 07:09:36,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 355 transitions. [2023-11-19 07:09:36,348 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 355 transitions. Word has length 172 [2023-11-19 07:09:36,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:36,349 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 355 transitions. [2023-11-19 07:09:36,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-11-19 07:09:36,350 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 355 transitions. [2023-11-19 07:09:36,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-19 07:09:36,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:36,353 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:36,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:36,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:36,575 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:36,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:36,577 INFO L85 PathProgramCache]: Analyzing trace with hash -940411885, now seen corresponding path program 1 times [2023-11-19 07:09:36,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:36,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615766705] [2023-11-19 07:09:36,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:36,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:36,656 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:36,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099675597] [2023-11-19 07:09:36,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:36,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:36,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:36,669 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:36,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:09:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:36,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:09:36,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:37,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:37,090 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:37,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:37,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615766705] [2023-11-19 07:09:37,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:37,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099675597] [2023-11-19 07:09:37,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099675597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:37,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:37,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:37,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604927885] [2023-11-19 07:09:37,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:37,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:09:37,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:37,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:09:37,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:09:37,096 INFO L87 Difference]: Start difference. First operand 233 states and 355 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:37,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:37,269 INFO L93 Difference]: Finished difference Result 587 states and 894 transitions. [2023-11-19 07:09:37,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:09:37,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173 [2023-11-19 07:09:37,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:37,276 INFO L225 Difference]: With dead ends: 587 [2023-11-19 07:09:37,277 INFO L226 Difference]: Without dead ends: 371 [2023-11-19 07:09:37,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:09:37,283 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 85 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:37,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 381 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:09:37,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2023-11-19 07:09:37,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 228. [2023-11-19 07:09:37,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 161 states have (on average 1.3726708074534162) internal successors, (221), 162 states have internal predecessors, (221), 61 states have call successors, (61), 5 states have call predecessors, (61), 5 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:09:37,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 343 transitions. [2023-11-19 07:09:37,361 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 343 transitions. Word has length 173 [2023-11-19 07:09:37,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:37,362 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 343 transitions. [2023-11-19 07:09:37,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:37,363 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 343 transitions. [2023-11-19 07:09:37,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-19 07:09:37,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:37,366 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:37,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:37,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:37,584 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:37,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:37,585 INFO L85 PathProgramCache]: Analyzing trace with hash 885352439, now seen corresponding path program 1 times [2023-11-19 07:09:37,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:37,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180092341] [2023-11-19 07:09:37,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:37,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:37,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:37,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1939329820] [2023-11-19 07:09:37,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:37,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:37,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:37,630 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:37,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:09:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:37,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:09:37,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:38,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 369 proven. 63 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2023-11-19 07:09:38,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:09:38,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:38,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:38,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180092341] [2023-11-19 07:09:38,460 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:38,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939329820] [2023-11-19 07:09:38,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939329820] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:09:38,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:09:38,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-19 07:09:38,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744191253] [2023-11-19 07:09:38,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:38,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:09:38,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:38,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:09:38,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:09:38,464 INFO L87 Difference]: Start difference. First operand 228 states and 343 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:39,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:39,005 INFO L93 Difference]: Finished difference Result 498 states and 735 transitions. [2023-11-19 07:09:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:09:39,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174 [2023-11-19 07:09:39,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:39,010 INFO L225 Difference]: With dead ends: 498 [2023-11-19 07:09:39,010 INFO L226 Difference]: Without dead ends: 346 [2023-11-19 07:09:39,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:09:39,016 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 248 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:39,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 284 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:09:39,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-19 07:09:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 242. [2023-11-19 07:09:39,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 172 states have (on average 1.3488372093023255) internal successors, (232), 173 states have internal predecessors, (232), 61 states have call successors, (61), 8 states have call predecessors, (61), 8 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:09:39,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 354 transitions. [2023-11-19 07:09:39,066 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 354 transitions. Word has length 174 [2023-11-19 07:09:39,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:39,068 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 354 transitions. [2023-11-19 07:09:39,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:39,068 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 354 transitions. [2023-11-19 07:09:39,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-19 07:09:39,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:39,073 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:39,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:39,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:39,283 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:39,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:39,283 INFO L85 PathProgramCache]: Analyzing trace with hash 76005813, now seen corresponding path program 1 times [2023-11-19 07:09:39,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:39,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345426783] [2023-11-19 07:09:39,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:39,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:39,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:39,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740951646] [2023-11-19 07:09:39,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:39,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:39,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:39,337 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:39,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:09:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:39,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:09:39,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:39,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:39,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:39,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:39,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345426783] [2023-11-19 07:09:39,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:39,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740951646] [2023-11-19 07:09:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740951646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:39,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:39,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617507780] [2023-11-19 07:09:39,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:39,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:09:39,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:39,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:09:39,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:09:39,779 INFO L87 Difference]: Start difference. First operand 242 states and 354 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:39,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:39,970 INFO L93 Difference]: Finished difference Result 488 states and 718 transitions. [2023-11-19 07:09:39,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:09:39,971 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174 [2023-11-19 07:09:39,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:39,974 INFO L225 Difference]: With dead ends: 488 [2023-11-19 07:09:39,975 INFO L226 Difference]: Without dead ends: 306 [2023-11-19 07:09:39,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:09:39,976 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 85 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:39,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 388 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:09:39,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-19 07:09:40,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 241. [2023-11-19 07:09:40,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 171 states have (on average 1.327485380116959) internal successors, (227), 172 states have internal predecessors, (227), 61 states have call successors, (61), 8 states have call predecessors, (61), 8 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-19 07:09:40,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 349 transitions. [2023-11-19 07:09:40,016 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 349 transitions. Word has length 174 [2023-11-19 07:09:40,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:40,017 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 349 transitions. [2023-11-19 07:09:40,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:40,017 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 349 transitions. [2023-11-19 07:09:40,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-19 07:09:40,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:40,020 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:40,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:40,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:40,236 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:40,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:40,237 INFO L85 PathProgramCache]: Analyzing trace with hash -888086339, now seen corresponding path program 1 times [2023-11-19 07:09:40,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:40,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496170877] [2023-11-19 07:09:40,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:40,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:40,273 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:40,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217168676] [2023-11-19 07:09:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:40,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:40,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:40,277 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:40,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:09:40,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:40,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:09:40,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:40,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:40,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:40,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:40,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496170877] [2023-11-19 07:09:40,706 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:40,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217168676] [2023-11-19 07:09:40,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217168676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:40,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:40,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:09:40,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655327776] [2023-11-19 07:09:40,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:40,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:09:40,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:40,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:09:40,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:09:40,709 INFO L87 Difference]: Start difference. First operand 241 states and 349 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:40,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:40,985 INFO L93 Difference]: Finished difference Result 571 states and 829 transitions. [2023-11-19 07:09:40,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:09:40,986 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 174 [2023-11-19 07:09:40,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:40,990 INFO L225 Difference]: With dead ends: 571 [2023-11-19 07:09:40,990 INFO L226 Difference]: Without dead ends: 400 [2023-11-19 07:09:40,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:09:40,992 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 196 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:40,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 585 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:09:40,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-19 07:09:41,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 345. [2023-11-19 07:09:41,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 235 states have (on average 1.2936170212765958) internal successors, (304), 237 states have internal predecessors, (304), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:09:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 496 transitions. [2023-11-19 07:09:41,065 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 496 transitions. Word has length 174 [2023-11-19 07:09:41,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:41,066 INFO L495 AbstractCegarLoop]: Abstraction has 345 states and 496 transitions. [2023-11-19 07:09:41,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:41,067 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 496 transitions. [2023-11-19 07:09:41,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-19 07:09:41,069 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:41,070 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:41,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:41,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:09:41,291 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:41,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:41,292 INFO L85 PathProgramCache]: Analyzing trace with hash -2117957049, now seen corresponding path program 1 times [2023-11-19 07:09:41,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:41,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018817224] [2023-11-19 07:09:41,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:41,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:41,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:41,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147946093] [2023-11-19 07:09:41,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:41,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:41,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:41,343 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:41,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:09:41,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:41,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 07:09:41,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:43,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 470 proven. 117 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2023-11-19 07:09:43,406 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:09:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:47,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:47,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018817224] [2023-11-19 07:09:47,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:47,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147946093] [2023-11-19 07:09:47,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147946093] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:09:47,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:09:47,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 24 [2023-11-19 07:09:47,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86193551] [2023-11-19 07:09:47,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:47,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:09:47,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:47,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:09:47,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:09:47,735 INFO L87 Difference]: Start difference. First operand 345 states and 496 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:51,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:51,525 INFO L93 Difference]: Finished difference Result 694 states and 992 transitions. [2023-11-19 07:09:51,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:09:51,531 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2023-11-19 07:09:51,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:51,539 INFO L225 Difference]: With dead ends: 694 [2023-11-19 07:09:51,542 INFO L226 Difference]: Without dead ends: 419 [2023-11-19 07:09:51,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=152, Invalid=840, Unknown=0, NotChecked=0, Total=992 [2023-11-19 07:09:51,544 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 144 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:51,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 560 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:09:51,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-11-19 07:09:51,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 358. [2023-11-19 07:09:51,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 248 states have (on average 1.3064516129032258) internal successors, (324), 250 states have internal predecessors, (324), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:09:51,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 516 transitions. [2023-11-19 07:09:51,598 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 516 transitions. Word has length 175 [2023-11-19 07:09:51,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:51,599 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 516 transitions. [2023-11-19 07:09:51,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:09:51,600 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 516 transitions. [2023-11-19 07:09:51,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-19 07:09:51,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:51,605 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:09:51,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:51,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:09:51,806 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:51,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:51,807 INFO L85 PathProgramCache]: Analyzing trace with hash -628552053, now seen corresponding path program 1 times [2023-11-19 07:09:51,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:51,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692475397] [2023-11-19 07:09:51,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:51,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:51,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [403332864] [2023-11-19 07:09:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:51,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:51,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:51,845 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:51,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:09:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:52,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 07:09:52,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:53,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 433 proven. 129 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2023-11-19 07:09:53,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:09:56,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2023-11-19 07:09:56,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:56,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692475397] [2023-11-19 07:09:56,620 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:56,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403332864] [2023-11-19 07:09:56,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403332864] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:09:56,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:09:56,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13] total 22 [2023-11-19 07:09:56,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298167534] [2023-11-19 07:09:56,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:56,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:09:56,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:56,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:09:56,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:09:56,623 INFO L87 Difference]: Start difference. First operand 358 states and 516 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:10:03,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:03,668 INFO L93 Difference]: Finished difference Result 849 states and 1216 transitions. [2023-11-19 07:10:03,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 07:10:03,670 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 175 [2023-11-19 07:10:03,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:03,675 INFO L225 Difference]: With dead ends: 849 [2023-11-19 07:10:03,675 INFO L226 Difference]: Without dead ends: 561 [2023-11-19 07:10:03,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=233, Invalid=1099, Unknown=0, NotChecked=0, Total=1332 [2023-11-19 07:10:03,678 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 246 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:03,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 797 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:10:03,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2023-11-19 07:10:03,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 393. [2023-11-19 07:10:03,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 283 states have (on average 1.342756183745583) internal successors, (380), 285 states have internal predecessors, (380), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:10:03,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 572 transitions. [2023-11-19 07:10:03,735 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 572 transitions. Word has length 175 [2023-11-19 07:10:03,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:03,735 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 572 transitions. [2023-11-19 07:10:03,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 1 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-19 07:10:03,736 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 572 transitions. [2023-11-19 07:10:03,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-19 07:10:03,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:03,739 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:10:03,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:10:03,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:03,952 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:03,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:03,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1776677493, now seen corresponding path program 1 times [2023-11-19 07:10:03,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:03,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657640808] [2023-11-19 07:10:03,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:03,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:03,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:10:03,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138367958] [2023-11-19 07:10:03,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:03,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:03,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:10:03,982 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:10:04,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:10:04,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:04,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:10:04,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:10:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 213 proven. 69 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2023-11-19 07:10:05,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:10:05,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:05,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657640808] [2023-11-19 07:10:05,546 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:10:05,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138367958] [2023-11-19 07:10:05,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138367958] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:10:05,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:10:05,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-19 07:10:05,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229603649] [2023-11-19 07:10:05,549 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:10:05,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:10:05,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:05,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:10:05,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:10:05,552 INFO L87 Difference]: Start difference. First operand 393 states and 572 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-19 07:10:06,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:06,547 INFO L93 Difference]: Finished difference Result 817 states and 1187 transitions. [2023-11-19 07:10:06,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 07:10:06,548 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 175 [2023-11-19 07:10:06,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:06,552 INFO L225 Difference]: With dead ends: 817 [2023-11-19 07:10:06,552 INFO L226 Difference]: Without dead ends: 497 [2023-11-19 07:10:06,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=232, Invalid=760, Unknown=0, NotChecked=0, Total=992 [2023-11-19 07:10:06,555 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 466 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 62 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:06,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 668 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 365 Invalid, 5 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:10:06,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2023-11-19 07:10:06,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 407. [2023-11-19 07:10:06,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 297 states have (on average 1.3468013468013469) internal successors, (400), 299 states have internal predecessors, (400), 96 states have call successors, (96), 13 states have call predecessors, (96), 13 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 07:10:06,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 592 transitions. [2023-11-19 07:10:06,613 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 592 transitions. Word has length 175 [2023-11-19 07:10:06,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:06,614 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 592 transitions. [2023-11-19 07:10:06,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-19 07:10:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 592 transitions. [2023-11-19 07:10:06,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-19 07:10:06,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:06,616 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:10:06,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:10:06,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:06,838 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:06,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:06,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1859791611, now seen corresponding path program 1 times [2023-11-19 07:10:06,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:06,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316937906] [2023-11-19 07:10:06,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:06,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:06,880 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:10:06,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433119932] [2023-11-19 07:10:06,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:06,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:06,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:10:06,886 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:10:06,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a478a25-0239-4f79-88fb-bd519e70e451/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:10:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:07,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:10:07,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:10:08,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 213 proven. 69 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2023-11-19 07:10:08,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:10:18,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1300 backedges. 6 proven. 69 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-19 07:10:18,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:18,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316937906] [2023-11-19 07:10:18,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:10:18,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433119932] [2023-11-19 07:10:18,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433119932] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:10:18,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:10:18,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2023-11-19 07:10:18,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266683400] [2023-11-19 07:10:18,268 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:10:18,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:10:18,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:18,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:10:18,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:10:18,271 INFO L87 Difference]: Start difference. First operand 407 states and 592 transitions. Second operand has 23 states, 23 states have (on average 4.3478260869565215) internal successors, (100), 23 states have internal predecessors, (100), 4 states have call successors, (52), 3 states have call predecessors, (52), 5 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52)