./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c0b041aa2b39223b19922ade0fcc5fbdd940e679150ec973bead00d3f56ba2c8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:42:24,331 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:42:24,435 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:42:24,445 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:42:24,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:42:24,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:42:24,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:42:24,488 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:42:24,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:42:24,494 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:42:24,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:42:24,496 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:42:24,497 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:42:24,499 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:42:24,500 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:42:24,500 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:42:24,501 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:42:24,501 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:42:24,502 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:42:24,502 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:42:24,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:42:24,504 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:42:24,504 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:42:24,505 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:42:24,505 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:42:24,506 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:42:24,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:42:24,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:42:24,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:24,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:42:24,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:42:24,510 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:42:24,510 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:42:24,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:42:24,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:42:24,511 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:42:24,512 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:42:24,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:42:24,512 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:42:24,512 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_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c0b041aa2b39223b19922ade0fcc5fbdd940e679150ec973bead00d3f56ba2c8 [2023-11-06 22:42:24,863 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:42:24,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:42:24,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:42:24,890 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:42:24,891 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:42:24,892 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-11-06 22:42:27,912 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:42:28,146 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:42:28,147 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-11-06 22:42:28,166 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/data/0ca2c9859/2bdde2e96d014065b93f58def2dea043/FLAG3c3a5c21d [2023-11-06 22:42:28,182 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/data/0ca2c9859/2bdde2e96d014065b93f58def2dea043 [2023-11-06 22:42:28,184 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:42:28,186 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:42:28,187 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:28,187 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:42:28,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:42:28,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46121953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28, skipping insertion in model container [2023-11-06 22:42:28,195 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,240 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:42:28,388 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_8208e253-5850-4868-b4e1-c4ad33569251/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i[919,932] [2023-11-06 22:42:28,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:28,497 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:42:28,508 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_8208e253-5850-4868-b4e1-c4ad33569251/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i[919,932] [2023-11-06 22:42:28,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:28,598 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:42:28,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28 WrapperNode [2023-11-06 22:42:28,598 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:28,599 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:28,600 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:42:28,600 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:42:28,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,726 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 307 [2023-11-06 22:42:28,727 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:28,727 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:42:28,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:42:28,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:42:28,738 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,756 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,782 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,788 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,792 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,802 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:42:28,803 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:42:28,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:42:28,803 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:42:28,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:28,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:28,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:42:28,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:42:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:42:28,899 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:42:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:42:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:42:28,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:42:28,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:42:29,049 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:42:29,051 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:42:29,799 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:42:29,807 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:42:29,808 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:42:29,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:42:29 BoogieIcfgContainer [2023-11-06 22:42:29,810 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:42:29,813 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:42:29,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:42:29,817 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:42:29,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:42:28" (1/3) ... [2023-11-06 22:42:29,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa515eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:42:29, skipping insertion in model container [2023-11-06 22:42:29,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (2/3) ... [2023-11-06 22:42:29,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa515eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:42:29, skipping insertion in model container [2023-11-06 22:42:29,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:42:29" (3/3) ... [2023-11-06 22:42:29,821 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-81.i [2023-11-06 22:42:29,841 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:42:29,842 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:42:29,904 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:42:29,912 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7970c8f2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:42:29,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:42:29,917 INFO L276 IsEmpty]: Start isEmpty. Operand has 127 states, 76 states have (on average 1.4473684210526316) internal successors, (110), 77 states have internal predecessors, (110), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-06 22:42:29,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-06 22:42:29,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:29,945 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:29,947 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:29,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:29,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1469250716, now seen corresponding path program 1 times [2023-11-06 22:42:29,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:29,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961565323] [2023-11-06 22:42:29,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:29,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:30,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:30,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1488903353] [2023-11-06 22:42:30,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:30,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:30,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:30,300 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:30,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:42:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:30,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:42:30,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1311 proven. 117 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2023-11-06 22:42:31,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:31,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 24 proven. 117 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:31,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:31,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961565323] [2023-11-06 22:42:31,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:31,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488903353] [2023-11-06 22:42:31,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488903353] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:31,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:31,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:42:31,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645290989] [2023-11-06 22:42:31,839 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:31,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:42:31,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:31,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:42:31,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:42:31,893 INFO L87 Difference]: Start difference. First operand has 127 states, 76 states have (on average 1.4473684210526316) internal successors, (110), 77 states have internal predecessors, (110), 48 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 10 states, 10 states have (on average 10.5) internal successors, (105), 10 states have internal predecessors, (105), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-11-06 22:42:32,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:32,917 INFO L93 Difference]: Finished difference Result 347 states and 660 transitions. [2023-11-06 22:42:32,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:42:32,920 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.5) internal successors, (105), 10 states have internal predecessors, (105), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 295 [2023-11-06 22:42:32,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:32,943 INFO L225 Difference]: With dead ends: 347 [2023-11-06 22:42:32,943 INFO L226 Difference]: Without dead ends: 223 [2023-11-06 22:42:32,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:42:32,959 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 338 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:32,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 577 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:42:32,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-11-06 22:42:33,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 127. [2023-11-06 22:42:33,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 76 states have (on average 1.381578947368421) internal successors, (105), 76 states have internal predecessors, (105), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-06 22:42:33,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 201 transitions. [2023-11-06 22:42:33,057 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 201 transitions. Word has length 295 [2023-11-06 22:42:33,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:33,059 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 201 transitions. [2023-11-06 22:42:33,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.5) internal successors, (105), 10 states have internal predecessors, (105), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-11-06 22:42:33,059 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 201 transitions. [2023-11-06 22:42:33,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-06 22:42:33,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:33,067 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:33,074 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:42:33,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:33,274 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:33,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:33,275 INFO L85 PathProgramCache]: Analyzing trace with hash -620037019, now seen corresponding path program 1 times [2023-11-06 22:42:33,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:33,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645890295] [2023-11-06 22:42:33,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:33,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:33,385 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:33,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904451270] [2023-11-06 22:42:33,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:33,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:33,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:33,390 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:33,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:42:33,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:33,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:42:33,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:33,658 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-11-06 22:42:33,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:33,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:33,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645890295] [2023-11-06 22:42:33,658 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:33,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904451270] [2023-11-06 22:42:33,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904451270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:33,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:33,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:42:33,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000696502] [2023-11-06 22:42:33,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:33,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:42:33,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:33,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:42:33,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:42:33,663 INFO L87 Difference]: Start difference. First operand 127 states and 201 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:42:34,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:34,000 INFO L93 Difference]: Finished difference Result 354 states and 563 transitions. [2023-11-06 22:42:34,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:42:34,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 296 [2023-11-06 22:42:34,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:34,005 INFO L225 Difference]: With dead ends: 354 [2023-11-06 22:42:34,005 INFO L226 Difference]: Without dead ends: 220 [2023-11-06 22:42:34,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:42:34,007 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 216 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:34,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 789 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:42:34,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-06 22:42:34,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 128. [2023-11-06 22:42:34,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 77 states have internal predecessors, (106), 48 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-06 22:42:34,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 202 transitions. [2023-11-06 22:42:34,063 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 202 transitions. Word has length 296 [2023-11-06 22:42:34,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:34,065 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 202 transitions. [2023-11-06 22:42:34,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:42:34,065 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 202 transitions. [2023-11-06 22:42:34,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:42:34,071 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:34,071 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:34,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:34,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:42:34,278 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:34,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:34,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1924575543, now seen corresponding path program 1 times [2023-11-06 22:42:34,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:34,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817238516] [2023-11-06 22:42:34,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:34,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:34,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:34,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1017452800] [2023-11-06 22:42:34,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:34,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:34,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:34,342 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:34,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:42:34,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:34,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:42:34,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:34,624 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-11-06 22:42:34,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:42:34,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:34,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817238516] [2023-11-06 22:42:34,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:34,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017452800] [2023-11-06 22:42:34,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017452800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:42:34,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:42:34,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:42:34,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921009441] [2023-11-06 22:42:34,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:42:34,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:42:34,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:34,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:42:34,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:34,629 INFO L87 Difference]: Start difference. First operand 128 states and 202 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:42:34,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:34,677 INFO L93 Difference]: Finished difference Result 299 states and 472 transitions. [2023-11-06 22:42:34,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:42:34,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 297 [2023-11-06 22:42:34,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:34,681 INFO L225 Difference]: With dead ends: 299 [2023-11-06 22:42:34,681 INFO L226 Difference]: Without dead ends: 174 [2023-11-06 22:42:34,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:42:34,683 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 65 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:34,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 398 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:42:34,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-06 22:42:34,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 171. [2023-11-06 22:42:34,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 115 states have (on average 1.4434782608695653) internal successors, (166), 116 states have internal predecessors, (166), 52 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-06 22:42:34,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 270 transitions. [2023-11-06 22:42:34,736 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 270 transitions. Word has length 297 [2023-11-06 22:42:34,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:34,737 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 270 transitions. [2023-11-06 22:42:34,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:42:34,738 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 270 transitions. [2023-11-06 22:42:34,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:42:34,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:34,745 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:34,752 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:42:34,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:34,952 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:34,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:34,953 INFO L85 PathProgramCache]: Analyzing trace with hash 336227641, now seen corresponding path program 1 times [2023-11-06 22:42:34,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:34,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584865084] [2023-11-06 22:42:34,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:34,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:35,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:35,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2059700571] [2023-11-06 22:42:35,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:35,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:35,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:35,019 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:35,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:42:35,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:35,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:42:35,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:35,701 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1547 proven. 111 refuted. 0 times theorem prover too weak. 2854 trivial. 0 not checked. [2023-11-06 22:42:35,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:36,091 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 30 proven. 111 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:36,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:36,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584865084] [2023-11-06 22:42:36,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:36,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059700571] [2023-11-06 22:42:36,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059700571] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:36,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:36,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-06 22:42:36,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442874155] [2023-11-06 22:42:36,093 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:36,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:42:36,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:36,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:42:36,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:42:36,096 INFO L87 Difference]: Start difference. First operand 171 states and 270 transitions. Second operand has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-11-06 22:42:36,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:36,914 INFO L93 Difference]: Finished difference Result 506 states and 789 transitions. [2023-11-06 22:42:36,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:42:36,915 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 297 [2023-11-06 22:42:36,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:36,920 INFO L225 Difference]: With dead ends: 506 [2023-11-06 22:42:36,920 INFO L226 Difference]: Without dead ends: 338 [2023-11-06 22:42:36,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 585 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:42:36,922 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 186 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:36,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 601 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:42:36,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-06 22:42:36,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 217. [2023-11-06 22:42:36,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 160 states have (on average 1.4875) internal successors, (238), 161 states have internal predecessors, (238), 52 states have call successors, (52), 4 states have call predecessors, (52), 4 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-06 22:42:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 342 transitions. [2023-11-06 22:42:36,983 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 342 transitions. Word has length 297 [2023-11-06 22:42:36,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:36,985 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 342 transitions. [2023-11-06 22:42:36,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 3 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-11-06 22:42:36,986 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 342 transitions. [2023-11-06 22:42:36,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:42:36,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:36,992 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:37,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:37,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:37,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:37,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:37,200 INFO L85 PathProgramCache]: Analyzing trace with hash -548482566, now seen corresponding path program 1 times [2023-11-06 22:42:37,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:37,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017516326] [2023-11-06 22:42:37,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:37,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:37,268 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:37,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556451680] [2023-11-06 22:42:37,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:37,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:37,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:37,270 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:37,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:42:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:37,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:42:37,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:38,000 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1311 proven. 117 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2023-11-06 22:42:38,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:38,500 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 24 proven. 117 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:38,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:38,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017516326] [2023-11-06 22:42:38,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:38,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556451680] [2023-11-06 22:42:38,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556451680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:38,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:38,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-06 22:42:38,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561676528] [2023-11-06 22:42:38,501 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:38,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:42:38,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:38,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:42:38,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:42:38,504 INFO L87 Difference]: Start difference. First operand 217 states and 342 transitions. Second operand has 20 states, 20 states have (on average 5.05) internal successors, (101), 20 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-11-06 22:42:41,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:41,940 INFO L93 Difference]: Finished difference Result 1280 states and 2022 transitions. [2023-11-06 22:42:41,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-06 22:42:41,942 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.05) internal successors, (101), 20 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 297 [2023-11-06 22:42:41,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:41,951 INFO L225 Difference]: With dead ends: 1280 [2023-11-06 22:42:41,951 INFO L226 Difference]: Without dead ends: 1066 [2023-11-06 22:42:41,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1140 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=950, Invalid=3472, Unknown=0, NotChecked=0, Total=4422 [2023-11-06 22:42:41,956 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 1674 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 2718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:41,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 1206 Invalid, 2718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 22:42:41,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2023-11-06 22:42:42,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 565. [2023-11-06 22:42:42,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 437 states have (on average 1.505720823798627) internal successors, (658), 442 states have internal predecessors, (658), 116 states have call successors, (116), 11 states have call predecessors, (116), 11 states have return successors, (116), 111 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-06 22:42:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 890 transitions. [2023-11-06 22:42:42,063 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 890 transitions. Word has length 297 [2023-11-06 22:42:42,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:42,064 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 890 transitions. [2023-11-06 22:42:42,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.05) internal successors, (101), 20 states have internal predecessors, (101), 3 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-11-06 22:42:42,065 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 890 transitions. [2023-11-06 22:42:42,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:42:42,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:42,072 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:42,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:42:42,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:42,279 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:42,279 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:42,280 INFO L85 PathProgramCache]: Analyzing trace with hash 705497972, now seen corresponding path program 1 times [2023-11-06 22:42:42,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:42,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729159484] [2023-11-06 22:42:42,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:42,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:42,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:42,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1804251883] [2023-11-06 22:42:42,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:42,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:42,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:42,332 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:42,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:42:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:42,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:42:42,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:43,680 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1446 proven. 249 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2023-11-06 22:42:43,681 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:44,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 27 proven. 252 refuted. 0 times theorem prover too weak. 4233 trivial. 0 not checked. [2023-11-06 22:42:44,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:44,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729159484] [2023-11-06 22:42:44,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:44,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804251883] [2023-11-06 22:42:44,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804251883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:44,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:44,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:42:44,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801259000] [2023-11-06 22:42:44,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:44,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:42:44,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:44,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:42:44,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:42:44,290 INFO L87 Difference]: Start difference. First operand 565 states and 890 transitions. Second operand has 16 states, 16 states have (on average 7.0625) internal successors, (113), 16 states have internal predecessors, (113), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-06 22:42:45,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:45,627 INFO L93 Difference]: Finished difference Result 1686 states and 2508 transitions. [2023-11-06 22:42:45,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:42:45,628 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.0625) internal successors, (113), 16 states have internal predecessors, (113), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) Word has length 298 [2023-11-06 22:42:45,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:45,636 INFO L225 Difference]: With dead ends: 1686 [2023-11-06 22:42:45,636 INFO L226 Difference]: Without dead ends: 1124 [2023-11-06 22:42:45,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:42:45,640 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 663 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:45,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 655 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:42:45,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1124 states. [2023-11-06 22:42:45,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1124 to 553. [2023-11-06 22:42:45,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 457 states have (on average 1.4901531728665207) internal successors, (681), 462 states have internal predecessors, (681), 78 states have call successors, (78), 17 states have call predecessors, (78), 17 states have return successors, (78), 73 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-06 22:42:45,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 837 transitions. [2023-11-06 22:42:45,723 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 837 transitions. Word has length 298 [2023-11-06 22:42:45,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:45,724 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 837 transitions. [2023-11-06 22:42:45,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0625) internal successors, (113), 16 states have internal predecessors, (113), 5 states have call successors, (95), 3 states have call predecessors, (95), 7 states have return successors, (96), 4 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-06 22:42:45,725 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 837 transitions. [2023-11-06 22:42:45,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:42:45,733 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:45,733 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:45,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:45,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:45,944 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:45,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:45,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1740551612, now seen corresponding path program 1 times [2023-11-06 22:42:45,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:45,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445732017] [2023-11-06 22:42:45,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:45,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:45,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:45,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [285659109] [2023-11-06 22:42:45,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:45,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:45,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:45,985 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:46,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:42:46,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:46,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:42:46,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:47,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 22:42:47,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:47,949 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:47,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:47,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445732017] [2023-11-06 22:42:47,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:47,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285659109] [2023-11-06 22:42:47,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285659109] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:47,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:47,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:42:47,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711337119] [2023-11-06 22:42:47,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:47,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:42:47,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:47,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:42:47,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:42:47,953 INFO L87 Difference]: Start difference. First operand 553 states and 837 transitions. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:42:50,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:50,484 INFO L93 Difference]: Finished difference Result 1904 states and 2882 transitions. [2023-11-06 22:42:50,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:42:50,485 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 298 [2023-11-06 22:42:50,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:50,495 INFO L225 Difference]: With dead ends: 1904 [2023-11-06 22:42:50,495 INFO L226 Difference]: Without dead ends: 1354 [2023-11-06 22:42:50,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=459, Invalid=1347, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:42:50,499 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 2749 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 1578 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2796 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 1986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:50,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2796 Valid, 1178 Invalid, 1986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1578 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:42:50,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1354 states. [2023-11-06 22:42:50,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1354 to 822. [2023-11-06 22:42:50,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 653 states have (on average 1.4624808575803983) internal successors, (955), 660 states have internal predecessors, (955), 140 states have call successors, (140), 28 states have call predecessors, (140), 28 states have return successors, (140), 133 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-06 22:42:50,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1235 transitions. [2023-11-06 22:42:50,661 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1235 transitions. Word has length 298 [2023-11-06 22:42:50,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:50,662 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1235 transitions. [2023-11-06 22:42:50,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:42:50,663 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1235 transitions. [2023-11-06 22:42:50,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:42:50,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:50,669 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:50,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:50,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:50,877 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:50,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:50,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1606538106, now seen corresponding path program 1 times [2023-11-06 22:42:50,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:50,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103867051] [2023-11-06 22:42:50,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:50,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:50,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:50,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046825544] [2023-11-06 22:42:50,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:50,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:50,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:50,921 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:50,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:42:51,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:51,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:42:51,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:52,333 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 22:42:52,334 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:53,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:53,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:53,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103867051] [2023-11-06 22:42:53,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:53,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046825544] [2023-11-06 22:42:53,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046825544] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:53,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:53,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-06 22:42:53,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463269794] [2023-11-06 22:42:53,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:53,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:42:53,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:53,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:42:53,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:42:53,040 INFO L87 Difference]: Start difference. First operand 822 states and 1235 transitions. Second operand has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:42:55,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:42:55,822 INFO L93 Difference]: Finished difference Result 1715 states and 2594 transitions. [2023-11-06 22:42:55,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:42:55,824 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 298 [2023-11-06 22:42:55,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:42:55,838 INFO L225 Difference]: With dead ends: 1715 [2023-11-06 22:42:55,838 INFO L226 Difference]: Without dead ends: 1161 [2023-11-06 22:42:55,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 623 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:42:55,845 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 1264 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 885 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 885 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:42:55,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 832 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [885 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:42:55,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2023-11-06 22:42:55,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 270. [2023-11-06 22:42:55,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 196 states have (on average 1.3877551020408163) internal successors, (272), 198 states have internal predecessors, (272), 62 states have call successors, (62), 11 states have call predecessors, (62), 11 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-06 22:42:55,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 396 transitions. [2023-11-06 22:42:55,969 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 396 transitions. Word has length 298 [2023-11-06 22:42:55,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:42:55,971 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 396 transitions. [2023-11-06 22:42:55,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:42:55,972 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 396 transitions. [2023-11-06 22:42:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:42:55,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:42:55,974 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:42:55,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:42:56,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:56,182 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:42:56,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:42:56,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1678511998, now seen corresponding path program 1 times [2023-11-06 22:42:56,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:42:56,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162276523] [2023-11-06 22:42:56,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:56,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:42:56,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:42:56,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872135076] [2023-11-06 22:42:56,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:42:56,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:42:56,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:56,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:42:56,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:42:56,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:42:56,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:42:56,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:42:58,302 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 47 proven. 141 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 22:42:58,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:42:59,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2023-11-06 22:42:59,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:42:59,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162276523] [2023-11-06 22:42:59,628 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:42:59,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872135076] [2023-11-06 22:42:59,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872135076] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:42:59,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:42:59,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:42:59,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510410784] [2023-11-06 22:42:59,629 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:42:59,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:42:59,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:42:59,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:42:59,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:42:59,632 INFO L87 Difference]: Start difference. First operand 270 states and 396 transitions. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:43:01,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:43:01,586 INFO L93 Difference]: Finished difference Result 773 states and 1164 transitions. [2023-11-06 22:43:01,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:43:01,587 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) Word has length 298 [2023-11-06 22:43:01,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:43:01,593 INFO L225 Difference]: With dead ends: 773 [2023-11-06 22:43:01,593 INFO L226 Difference]: Without dead ends: 538 [2023-11-06 22:43:01,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:43:01,597 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 839 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:43:01,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 991 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:43:01,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-11-06 22:43:01,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 346. [2023-11-06 22:43:01,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 232 states have (on average 1.3362068965517242) internal successors, (310), 233 states have internal predecessors, (310), 100 states have call successors, (100), 13 states have call predecessors, (100), 13 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-06 22:43:01,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 510 transitions. [2023-11-06 22:43:01,731 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 510 transitions. Word has length 298 [2023-11-06 22:43:01,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:43:01,732 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 510 transitions. [2023-11-06 22:43:01,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 4 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 2 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:43:01,733 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 510 transitions. [2023-11-06 22:43:01,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:43:01,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:43:01,735 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:43:01,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:43:01,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:43:01,942 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:43:01,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:43:01,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1544498492, now seen corresponding path program 1 times [2023-11-06 22:43:01,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:43:01,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820586189] [2023-11-06 22:43:01,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:01,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:43:01,982 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:43:01,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [416992243] [2023-11-06 22:43:01,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:01,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:43:01,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:43:01,983 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:43:02,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:43:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:02,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-06 22:43:02,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:43:09,719 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1640 proven. 768 refuted. 0 times theorem prover too weak. 2104 trivial. 0 not checked. [2023-11-06 22:43:09,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:43:40,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:43:40,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820586189] [2023-11-06 22:43:40,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:43:40,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416992243] [2023-11-06 22:43:40,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416992243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:43:40,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:43:40,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32] total 32 [2023-11-06 22:43:40,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639365216] [2023-11-06 22:43:40,589 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:43:40,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-06 22:43:40,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:43:40,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-06 22:43:40,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=1915, Unknown=7, NotChecked=0, Total=2352 [2023-11-06 22:43:40,592 INFO L87 Difference]: Start difference. First operand 346 states and 510 transitions. Second operand has 33 states, 33 states have (on average 2.6666666666666665) internal successors, (88), 28 states have internal predecessors, (88), 9 states have call successors, (48), 9 states have call predecessors, (48), 10 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) [2023-11-06 22:43:49,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:43:49,281 INFO L93 Difference]: Finished difference Result 992 states and 1462 transitions. [2023-11-06 22:43:49,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-06 22:43:49,282 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 2.6666666666666665) internal successors, (88), 28 states have internal predecessors, (88), 9 states have call successors, (48), 9 states have call predecessors, (48), 10 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) Word has length 298 [2023-11-06 22:43:49,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:43:49,288 INFO L225 Difference]: With dead ends: 992 [2023-11-06 22:43:49,288 INFO L226 Difference]: Without dead ends: 757 [2023-11-06 22:43:49,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 473 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1840 ImplicationChecksByTransitivity, 33.0s TimeCoverageRelationStatistics Valid=1447, Invalid=5855, Unknown=8, NotChecked=0, Total=7310 [2023-11-06 22:43:49,294 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 902 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 2215 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 2215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:43:49,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1803 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 2215 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-06 22:43:49,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-11-06 22:43:49,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 575. [2023-11-06 22:43:49,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 400 states have (on average 1.3375) internal successors, (535), 403 states have internal predecessors, (535), 144 states have call successors, (144), 30 states have call predecessors, (144), 30 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:43:49,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 823 transitions. [2023-11-06 22:43:49,578 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 823 transitions. Word has length 298 [2023-11-06 22:43:49,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:43:49,579 INFO L495 AbstractCegarLoop]: Abstraction has 575 states and 823 transitions. [2023-11-06 22:43:49,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 2.6666666666666665) internal successors, (88), 28 states have internal predecessors, (88), 9 states have call successors, (48), 9 states have call predecessors, (48), 10 states have return successors, (48), 9 states have call predecessors, (48), 9 states have call successors, (48) [2023-11-06 22:43:49,579 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 823 transitions. [2023-11-06 22:43:49,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:43:49,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:43:49,582 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:43:49,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:43:49,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:43:49,790 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:43:49,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:43:49,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1941122178, now seen corresponding path program 1 times [2023-11-06 22:43:49,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:43:49,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358226819] [2023-11-06 22:43:49,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:49,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:43:49,860 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:43:49,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651685979] [2023-11-06 22:43:49,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:49,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:43:49,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:43:49,871 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:43:49,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:43:50,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:50,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-06 22:43:50,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:33,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1549 proven. 912 refuted. 0 times theorem prover too weak. 2051 trivial. 0 not checked. [2023-11-06 22:44:33,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:44:50,045 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-11-06 22:44:50,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:50,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358226819] [2023-11-06 22:44:50,046 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:50,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651685979] [2023-11-06 22:44:50,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651685979] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:44:50,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:44:50,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [38] total 46 [2023-11-06 22:44:50,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350652583] [2023-11-06 22:44:50,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:50,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:44:50,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:50,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:44:50,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=424, Invalid=1646, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 22:44:50,050 INFO L87 Difference]: Start difference. First operand 575 states and 823 transitions. Second operand has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:45:05,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:05,444 INFO L93 Difference]: Finished difference Result 1410 states and 2011 transitions. [2023-11-06 22:45:05,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:45:05,445 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 298 [2023-11-06 22:45:05,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:05,452 INFO L225 Difference]: With dead ends: 1410 [2023-11-06 22:45:05,452 INFO L226 Difference]: Without dead ends: 1051 [2023-11-06 22:45:05,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1305 ImplicationChecksByTransitivity, 26.1s TimeCoverageRelationStatistics Valid=669, Invalid=3363, Unknown=0, NotChecked=0, Total=4032 [2023-11-06 22:45:05,456 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 644 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:05,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 1049 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-06 22:45:05,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2023-11-06 22:45:05,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 630. [2023-11-06 22:45:05,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 455 states have (on average 1.3692307692307693) internal successors, (623), 458 states have internal predecessors, (623), 144 states have call successors, (144), 30 states have call predecessors, (144), 30 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:45:05,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 911 transitions. [2023-11-06 22:45:05,733 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 911 transitions. Word has length 298 [2023-11-06 22:45:05,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:05,733 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 911 transitions. [2023-11-06 22:45:05,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:45:05,734 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 911 transitions. [2023-11-06 22:45:05,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:45:05,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:05,737 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:05,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:05,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:45:05,945 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:05,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:05,945 INFO L85 PathProgramCache]: Analyzing trace with hash 262704128, now seen corresponding path program 1 times [2023-11-06 22:45:05,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:05,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935844231] [2023-11-06 22:45:05,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:05,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:05,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:05,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [513392328] [2023-11-06 22:45:05,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:05,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:05,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:05,989 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:06,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:45:06,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:06,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:45:06,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:06,268 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-11-06 22:45:06,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:45:06,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:06,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935844231] [2023-11-06 22:45:06,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:06,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513392328] [2023-11-06 22:45:06,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513392328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:06,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:06,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:45:06,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117509006] [2023-11-06 22:45:06,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:06,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:45:06,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:06,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:45:06,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:45:06,271 INFO L87 Difference]: Start difference. First operand 630 states and 911 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:45:06,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:06,597 INFO L93 Difference]: Finished difference Result 904 states and 1326 transitions. [2023-11-06 22:45:06,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:45:06,598 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 298 [2023-11-06 22:45:06,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:06,603 INFO L225 Difference]: With dead ends: 904 [2023-11-06 22:45:06,603 INFO L226 Difference]: Without dead ends: 646 [2023-11-06 22:45:06,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:45:06,605 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 163 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:06,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 527 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:45:06,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2023-11-06 22:45:06,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 643. [2023-11-06 22:45:06,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 468 states have (on average 1.3675213675213675) internal successors, (640), 471 states have internal predecessors, (640), 144 states have call successors, (144), 30 states have call predecessors, (144), 30 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:45:06,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 928 transitions. [2023-11-06 22:45:06,861 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 928 transitions. Word has length 298 [2023-11-06 22:45:06,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:06,862 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 928 transitions. [2023-11-06 22:45:06,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:45:06,862 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 928 transitions. [2023-11-06 22:45:06,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:45:06,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:06,865 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:06,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:07,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:45:07,071 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:07,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:07,072 INFO L85 PathProgramCache]: Analyzing trace with hash 135683844, now seen corresponding path program 1 times [2023-11-06 22:45:07,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:07,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059553083] [2023-11-06 22:45:07,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:07,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:07,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:07,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807176501] [2023-11-06 22:45:07,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:07,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:07,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:07,112 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:07,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:45:07,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:45:07,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:40,585 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 96 proven. 276 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-06 22:45:40,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:52,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4512 trivial. 0 not checked. [2023-11-06 22:45:52,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:52,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059553083] [2023-11-06 22:45:52,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:52,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807176501] [2023-11-06 22:45:52,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807176501] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:45:52,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:45:52,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 25 [2023-11-06 22:45:52,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144461125] [2023-11-06 22:45:52,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:52,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:45:52,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:52,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:45:52,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:45:52,349 INFO L87 Difference]: Start difference. First operand 643 states and 928 transitions. Second operand has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:46:05,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:05,201 INFO L93 Difference]: Finished difference Result 1470 states and 2102 transitions. [2023-11-06 22:46:05,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:46:05,204 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 298 [2023-11-06 22:46:05,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:05,212 INFO L225 Difference]: With dead ends: 1470 [2023-11-06 22:46:05,212 INFO L226 Difference]: Without dead ends: 1081 [2023-11-06 22:46:05,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 511 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=382, Invalid=1424, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:46:05,216 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 424 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:05,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1219 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-06 22:46:05,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-06 22:46:05,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 639. [2023-11-06 22:46:05,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 464 states have (on average 1.3685344827586208) internal successors, (635), 467 states have internal predecessors, (635), 144 states have call successors, (144), 30 states have call predecessors, (144), 30 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:46:05,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 923 transitions. [2023-11-06 22:46:05,465 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 923 transitions. Word has length 298 [2023-11-06 22:46:05,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:05,466 INFO L495 AbstractCegarLoop]: Abstraction has 639 states and 923 transitions. [2023-11-06 22:46:05,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.1) internal successors, (61), 10 states have internal predecessors, (61), 1 states have call successors, (48), 1 states have call predecessors, (48), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2023-11-06 22:46:05,467 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 923 transitions. [2023-11-06 22:46:05,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:46:05,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:05,470 INFO L195 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:05,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:05,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:46:05,678 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:05,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:05,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1082378933, now seen corresponding path program 1 times [2023-11-06 22:46:05,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:05,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019094124] [2023-11-06 22:46:05,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:05,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:05,748 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:05,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [30462496] [2023-11-06 22:46:05,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:05,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:05,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:05,754 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:05,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8208e253-5850-4868-b4e1-c4ad33569251/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:46:06,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:06,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-06 22:46:06,355 INFO L285 TraceCheckSpWp]: Computing forward predicates...