./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/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_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/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_273f3521-a3fa-4516-ae29-ae31507f8929/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 d402cd14beee6851ca97c58b2a2589220820214ac9c394c1c5bdac6dbc1a1025 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:04:03,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:04:03,681 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:04:03,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:04:03,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:04:03,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:04:03,739 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:04:03,739 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:04:03,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:04:03,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:04:03,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:04:03,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:04:03,752 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:04:03,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:04:03,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:04:03,755 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:04:03,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:04:03,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:04:03,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:04:03,757 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:04:03,757 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:04:03,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:04:03,758 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:04:03,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:04:03,759 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:04:03,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:04:03,761 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:04:03,761 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:04:03,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:03,762 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:04:03,764 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:04:03,764 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:04:03,765 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:04:03,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:04:03,765 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:04:03,765 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:04:03,766 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:04:03,766 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:04:03,766 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:04:03,767 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_273f3521-a3fa-4516-ae29-ae31507f8929/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_273f3521-a3fa-4516-ae29-ae31507f8929/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 -> d402cd14beee6851ca97c58b2a2589220820214ac9c394c1c5bdac6dbc1a1025 [2023-11-06 22:04:04,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:04:04,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:04:04,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:04:04,180 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:04:04,181 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:04:04,183 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i [2023-11-06 22:04:07,685 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:04:07,992 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:04:07,993 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i [2023-11-06 22:04:08,004 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/data/114424133/4b7a1a3a419a4eeb91cd8e2bb3f81c83/FLAGde5d4206d [2023-11-06 22:04:08,022 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/data/114424133/4b7a1a3a419a4eeb91cd8e2bb3f81c83 [2023-11-06 22:04:08,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:04:08,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:04:08,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:08,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:04:08,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:04:08,036 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,038 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c873efe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08, skipping insertion in model container [2023-11-06 22:04:08,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,080 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:04:08,299 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_273f3521-a3fa-4516-ae29-ae31507f8929/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i[919,932] [2023-11-06 22:04:08,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:08,476 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:04:08,504 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_273f3521-a3fa-4516-ae29-ae31507f8929/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i[919,932] [2023-11-06 22:04:08,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:04:08,582 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:04:08,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08 WrapperNode [2023-11-06 22:04:08,583 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:04:08,584 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:08,584 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:04:08,584 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:04:08,592 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:04:08" (1/1) ... [2023-11-06 22:04:08,607 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:04:08" (1/1) ... [2023-11-06 22:04:08,675 INFO L138 Inliner]: procedures = 26, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 301 [2023-11-06 22:04:08,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:04:08,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:04:08,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:04:08,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:04:08,688 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,688 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,695 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,695 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,718 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,729 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:04:08,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:04:08,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:04:08,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:04:08,761 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (1/1) ... [2023-11-06 22:04:08,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:04:08,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:08,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/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:04:08,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/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:04:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:04:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:04:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:04:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:04:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:04:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:04:09,138 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:04:09,141 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:04:10,063 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:04:10,077 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:04:10,077 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:04:10,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:10 BoogieIcfgContainer [2023-11-06 22:04:10,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:04:10,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:04:10,088 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:04:10,091 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:04:10,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:04:08" (1/3) ... [2023-11-06 22:04:10,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7002cd3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:10, skipping insertion in model container [2023-11-06 22:04:10,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:04:08" (2/3) ... [2023-11-06 22:04:10,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7002cd3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:04:10, skipping insertion in model container [2023-11-06 22:04:10,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:04:10" (3/3) ... [2023-11-06 22:04:10,097 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-81.i [2023-11-06 22:04:10,121 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:04:10,122 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:04:10,211 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:04:10,220 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;@461f7610, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:04:10,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:04:10,228 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:04:10,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-11-06 22:04:10,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:10,278 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:04:10,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:10,288 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:10,288 INFO L85 PathProgramCache]: Analyzing trace with hash 553162582, now seen corresponding path program 1 times [2023-11-06 22:04:10,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:10,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560872809] [2023-11-06 22:04:10,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:10,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:10,765 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:10,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1561302254] [2023-11-06 22:04:10,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:10,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:10,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:10,772 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:10,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:04:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:11,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:04:11,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:12,099 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:04:12,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:12,769 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:04:12,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:12,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560872809] [2023-11-06 22:04:12,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561302254] [2023-11-06 22:04:12,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561302254] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:12,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:12,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:04:12,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315149719] [2023-11-06 22:04:12,776 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:12,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:04:12,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:12,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:04:12,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:04:12,822 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, (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:04:13,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:13,743 INFO L93 Difference]: Finished difference Result 307 states and 560 transitions. [2023-11-06 22:04:13,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:04:13,746 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, (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 295 [2023-11-06 22:04:13,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:13,763 INFO L225 Difference]: With dead ends: 307 [2023-11-06 22:04:13,763 INFO L226 Difference]: Without dead ends: 183 [2023-11-06 22:04:13,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:04:13,788 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 175 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:13,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 496 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:04:13,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-11-06 22:04:13,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 176. [2023-11-06 22:04:13,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 114 states have (on average 1.4210526315789473) internal successors, (162), 115 states have internal predecessors, (162), 58 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-06 22:04:13,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 278 transitions. [2023-11-06 22:04:13,935 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 278 transitions. Word has length 295 [2023-11-06 22:04:13,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:13,942 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 278 transitions. [2023-11-06 22:04:13,943 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, (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:04:13,943 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 278 transitions. [2023-11-06 22:04:13,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-06 22:04:13,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:13,957 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:04:13,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:14,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:14,165 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:14,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:14,166 INFO L85 PathProgramCache]: Analyzing trace with hash 2114965318, now seen corresponding path program 1 times [2023-11-06 22:04:14,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:14,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822322116] [2023-11-06 22:04:14,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:14,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:14,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:14,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173684626] [2023-11-06 22:04:14,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:14,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:14,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:14,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:14,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:04:14,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:14,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:04:14,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:16,168 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:04:16,168 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:16,939 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:04:16,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:16,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822322116] [2023-11-06 22:04:16,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:16,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173684626] [2023-11-06 22:04:16,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173684626] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:16,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:16,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:04:16,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746470909] [2023-11-06 22:04:16,943 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:16,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:04:16,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:16,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:04:16,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:04:16,952 INFO L87 Difference]: Start difference. First operand 176 states and 278 transitions. Second operand has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 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:04:18,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:18,422 INFO L93 Difference]: Finished difference Result 454 states and 702 transitions. [2023-11-06 22:04:18,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:04:18,424 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 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 296 [2023-11-06 22:04:18,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:18,428 INFO L225 Difference]: With dead ends: 454 [2023-11-06 22:04:18,428 INFO L226 Difference]: Without dead ends: 281 [2023-11-06 22:04:18,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 579 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:04:18,432 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 848 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:18,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 604 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:04:18,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-11-06 22:04:18,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 164. [2023-11-06 22:04:18,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 111 states have (on average 1.4594594594594594) internal successors, (162), 111 states have internal predecessors, (162), 48 states have call successors, (48), 4 states have call predecessors, (48), 4 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-06 22:04:18,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 258 transitions. [2023-11-06 22:04:18,468 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 258 transitions. Word has length 296 [2023-11-06 22:04:18,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:18,470 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 258 transitions. [2023-11-06 22:04:18,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 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:04:18,470 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 258 transitions. [2023-11-06 22:04:18,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-11-06 22:04:18,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:18,476 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:04:18,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:18,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:04:18,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:18,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:18,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1914248219, now seen corresponding path program 1 times [2023-11-06 22:04:18,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:18,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779847465] [2023-11-06 22:04:18,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:18,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:18,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:18,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889792196] [2023-11-06 22:04:18,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:18,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:18,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:18,825 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:18,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:04:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:19,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:04:19,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:19,931 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:04:19,931 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:20,641 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:04:20,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:20,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779847465] [2023-11-06 22:04:20,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:20,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889792196] [2023-11-06 22:04:20,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889792196] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:20,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:20,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-06 22:04:20,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576579802] [2023-11-06 22:04:20,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:20,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:04:20,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:20,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:04:20,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:04:20,649 INFO L87 Difference]: Start difference. First operand 164 states and 258 transitions. Second operand has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 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:04:24,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:24,869 INFO L93 Difference]: Finished difference Result 773 states and 1199 transitions. [2023-11-06 22:04:24,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-06 22:04:24,870 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 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 296 [2023-11-06 22:04:24,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:24,878 INFO L225 Difference]: With dead ends: 773 [2023-11-06 22:04:24,878 INFO L226 Difference]: Without dead ends: 612 [2023-11-06 22:04:24,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 575 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 943 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=887, Invalid=3019, Unknown=0, NotChecked=0, Total=3906 [2023-11-06 22:04:24,883 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 1076 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 2289 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 2289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:24,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 1351 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 2289 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:04:24,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 612 states. [2023-11-06 22:04:24,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 612 to 279. [2023-11-06 22:04:24,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 201 states have (on average 1.4179104477611941) internal successors, (285), 203 states have internal predecessors, (285), 66 states have call successors, (66), 11 states have call predecessors, (66), 11 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-06 22:04:24,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 417 transitions. [2023-11-06 22:04:24,957 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 417 transitions. Word has length 296 [2023-11-06 22:04:24,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:24,959 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 417 transitions. [2023-11-06 22:04:24,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.954545454545454) internal successors, (109), 22 states have internal predecessors, (109), 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:04:24,959 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 417 transitions. [2023-11-06 22:04:24,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:24,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:24,965 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:04:24,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:25,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-06 22:04:25,173 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:25,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:25,174 INFO L85 PathProgramCache]: Analyzing trace with hash 234848435, now seen corresponding path program 1 times [2023-11-06 22:04:25,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:25,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543609556] [2023-11-06 22:04:25,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:25,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:25,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:25,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [625304747] [2023-11-06 22:04:25,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:25,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:25,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:25,235 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:25,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:04:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:25,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:04:25,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:25,580 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:04:25,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:25,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:25,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543609556] [2023-11-06 22:04:25,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:25,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625304747] [2023-11-06 22:04:25,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625304747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:25,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:25,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:04:25,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262280211] [2023-11-06 22:04:25,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:25,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:04:25,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:25,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:04:25,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:04:25,584 INFO L87 Difference]: Start difference. First operand 279 states and 417 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:04:25,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:25,676 INFO L93 Difference]: Finished difference Result 686 states and 1012 transitions. [2023-11-06 22:04:25,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:04:25,677 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:04:25,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:25,683 INFO L225 Difference]: With dead ends: 686 [2023-11-06 22:04:25,684 INFO L226 Difference]: Without dead ends: 410 [2023-11-06 22:04:25,685 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:04:25,686 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 41 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 394 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:04:25,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 394 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:04:25,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-11-06 22:04:25,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 405. [2023-11-06 22:04:25,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 309 states have (on average 1.4045307443365695) internal successors, (434), 314 states have internal predecessors, (434), 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:04:25,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 590 transitions. [2023-11-06 22:04:25,784 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 590 transitions. Word has length 297 [2023-11-06 22:04:25,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:25,785 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 590 transitions. [2023-11-06 22:04:25,785 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:04:25,786 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 590 transitions. [2023-11-06 22:04:25,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:25,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:25,792 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:04:25,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:26,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:26,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:26,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:26,001 INFO L85 PathProgramCache]: Analyzing trace with hash 2009855797, now seen corresponding path program 1 times [2023-11-06 22:04:26,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:26,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898257509] [2023-11-06 22:04:26,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:26,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:26,057 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:26,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1659426895] [2023-11-06 22:04:26,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:26,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:26,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:26,059 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:26,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:04:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:26,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:04:26,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:27,844 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:04:27,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:28,437 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:04:28,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:28,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898257509] [2023-11-06 22:04:28,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:28,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659426895] [2023-11-06 22:04:28,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659426895] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:28,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:28,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:04:28,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559066884] [2023-11-06 22:04:28,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:28,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:04:28,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:28,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:04:28,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:04:28,443 INFO L87 Difference]: Start difference. First operand 405 states and 590 transitions. Second operand has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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:04:31,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:31,294 INFO L93 Difference]: Finished difference Result 1567 states and 2312 transitions. [2023-11-06 22:04:31,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:04:31,295 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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 297 [2023-11-06 22:04:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:31,305 INFO L225 Difference]: With dead ends: 1567 [2023-11-06 22:04:31,305 INFO L226 Difference]: Without dead ends: 1165 [2023-11-06 22:04:31,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 622 GetRequests, 581 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:04:31,308 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 1657 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 1611 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 1611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:31,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 1147 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 1611 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 22:04:31,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1165 states. [2023-11-06 22:04:31,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1165 to 662. [2023-11-06 22:04:31,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 493 states have (on average 1.4036511156186613) internal successors, (692), 500 states have internal predecessors, (692), 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:04:31,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 972 transitions. [2023-11-06 22:04:31,475 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 972 transitions. Word has length 297 [2023-11-06 22:04:31,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:31,476 INFO L495 AbstractCegarLoop]: Abstraction has 662 states and 972 transitions. [2023-11-06 22:04:31,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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:04:31,477 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 972 transitions. [2023-11-06 22:04:31,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:31,482 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:31,482 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:04:31,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:31,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:31,690 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:31,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1467463049, now seen corresponding path program 1 times [2023-11-06 22:04:31,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:31,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668335180] [2023-11-06 22:04:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:31,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:31,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:31,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983887548] [2023-11-06 22:04:31,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:31,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:31,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:31,747 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:31,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:04:32,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:32,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:04:32,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:33,318 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:04:33,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:34,100 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:04:34,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:34,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668335180] [2023-11-06 22:04:34,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:34,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983887548] [2023-11-06 22:04:34,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983887548] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:34,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:34,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-06 22:04:34,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041023599] [2023-11-06 22:04:34,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:34,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:04:34,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:34,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:04:34,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:04:34,106 INFO L87 Difference]: Start difference. First operand 662 states and 972 transitions. Second operand has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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:04:37,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:37,370 INFO L93 Difference]: Finished difference Result 1477 states and 2206 transitions. [2023-11-06 22:04:37,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:04:37,371 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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 297 [2023-11-06 22:04:37,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:37,381 INFO L225 Difference]: With dead ends: 1477 [2023-11-06 22:04:37,381 INFO L226 Difference]: Without dead ends: 1066 [2023-11-06 22:04:37,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=406, Invalid=1076, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:04:37,385 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 1073 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 788 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 788 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:37,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 903 Invalid, 2100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [788 Valid, 1312 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 22:04:37,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2023-11-06 22:04:37,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 252. [2023-11-06 22:04:37,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 178 states have (on average 1.3820224719101124) internal successors, (246), 180 states have internal predecessors, (246), 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:04:37,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 370 transitions. [2023-11-06 22:04:37,490 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 370 transitions. Word has length 297 [2023-11-06 22:04:37,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:37,491 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 370 transitions. [2023-11-06 22:04:37,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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:04:37,492 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 370 transitions. [2023-11-06 22:04:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:37,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:37,499 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:04:37,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:37,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:37,707 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:37,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:37,708 INFO L85 PathProgramCache]: Analyzing trace with hash 204417463, now seen corresponding path program 1 times [2023-11-06 22:04:37,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:37,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114932040] [2023-11-06 22:04:37,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:37,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:37,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:37,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [489955451] [2023-11-06 22:04:37,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:37,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:37,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:37,758 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:37,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:04:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:38,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:04:38,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:38,584 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:04:38,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:38,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:38,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114932040] [2023-11-06 22:04:38,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:38,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489955451] [2023-11-06 22:04:38,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489955451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:38,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:38,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:04:38,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683070801] [2023-11-06 22:04:38,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:38,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:04:38,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:38,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:04:38,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:04:38,589 INFO L87 Difference]: Start difference. First operand 252 states and 370 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 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:04:39,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:39,780 INFO L93 Difference]: Finished difference Result 912 states and 1354 transitions. [2023-11-06 22:04:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:04:39,780 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 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:04:39,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:39,787 INFO L225 Difference]: With dead ends: 912 [2023-11-06 22:04:39,788 INFO L226 Difference]: Without dead ends: 691 [2023-11-06 22:04:39,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 292 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:04:39,793 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 289 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:39,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 989 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:04:39,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2023-11-06 22:04:39,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 488. [2023-11-06 22:04:39,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 355 states have (on average 1.4253521126760564) internal successors, (506), 358 states have internal predecessors, (506), 114 states have call successors, (114), 18 states have call predecessors, (114), 18 states have return successors, (114), 111 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 22:04:39,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 734 transitions. [2023-11-06 22:04:39,990 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 734 transitions. Word has length 297 [2023-11-06 22:04:39,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:39,991 INFO L495 AbstractCegarLoop]: Abstraction has 488 states and 734 transitions. [2023-11-06 22:04:39,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 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:04:39,992 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 734 transitions. [2023-11-06 22:04:39,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:39,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:39,995 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:04:40,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:40,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:40,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:40,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:40,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1484526279, now seen corresponding path program 1 times [2023-11-06 22:04:40,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:40,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82489568] [2023-11-06 22:04:40,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:40,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:40,289 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:40,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941434628] [2023-11-06 22:04:40,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:40,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:40,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:40,291 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:40,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:04:40,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:40,572 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:04:40,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:42,719 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:04:42,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:44,227 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:04:44,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:44,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82489568] [2023-11-06 22:04:44,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:44,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941434628] [2023-11-06 22:04:44,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941434628] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:44,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:44,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:04:44,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636076002] [2023-11-06 22:04:44,229 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:44,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:04:44,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:44,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:04:44,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:04:44,233 INFO L87 Difference]: Start difference. First operand 488 states and 734 transitions. Second operand has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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:04:46,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:46,652 INFO L93 Difference]: Finished difference Result 950 states and 1438 transitions. [2023-11-06 22:04:46,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:04:46,654 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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 297 [2023-11-06 22:04:46,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:46,658 INFO L225 Difference]: With dead ends: 950 [2023-11-06 22:04:46,659 INFO L226 Difference]: Without dead ends: 497 [2023-11-06 22:04:46,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=264, Invalid=728, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:04:46,662 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 798 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 1395 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 1395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:46,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 1053 Invalid, 1677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 1395 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:04:46,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2023-11-06 22:04:46,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 340. [2023-11-06 22:04:46,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 226 states have (on average 1.3539823008849559) internal successors, (306), 227 states have internal predecessors, (306), 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:04:46,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 506 transitions. [2023-11-06 22:04:46,814 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 506 transitions. Word has length 297 [2023-11-06 22:04:46,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:46,815 INFO L495 AbstractCegarLoop]: Abstraction has 340 states and 506 transitions. [2023-11-06 22:04:46,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 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:04:46,816 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 506 transitions. [2023-11-06 22:04:46,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:46,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:46,818 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:04:46,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:47,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:47,025 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:47,025 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:47,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1022065913, now seen corresponding path program 1 times [2023-11-06 22:04:47,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:47,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701145975] [2023-11-06 22:04:47,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:47,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:47,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:47,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [688719054] [2023-11-06 22:04:47,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:47,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:47,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:47,088 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:47,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:04:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:47,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 697 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:04:47,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:47,884 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:04:47,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:48,329 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:04:48,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:48,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701145975] [2023-11-06 22:04:48,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:48,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688719054] [2023-11-06 22:04:48,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688719054] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:48,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:48,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:04:48,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648798998] [2023-11-06 22:04:48,335 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:48,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:04:48,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:48,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:04:48,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:04:48,341 INFO L87 Difference]: Start difference. First operand 340 states and 506 transitions. Second operand has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 3 states have call successors, (96) [2023-11-06 22:04:50,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:50,544 INFO L93 Difference]: Finished difference Result 1259 states and 1896 transitions. [2023-11-06 22:04:50,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:04:50,545 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 3 states have call successors, (96) Word has length 297 [2023-11-06 22:04:50,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:50,554 INFO L225 Difference]: With dead ends: 1259 [2023-11-06 22:04:50,555 INFO L226 Difference]: Without dead ends: 1042 [2023-11-06 22:04:50,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:04:50,558 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 381 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:50,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 1248 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:04:50,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2023-11-06 22:04:50,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 547. [2023-11-06 22:04:50,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 374 states have (on average 1.3636363636363635) internal successors, (510), 376 states have internal predecessors, (510), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:04:50,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 814 transitions. [2023-11-06 22:04:50,808 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 814 transitions. Word has length 297 [2023-11-06 22:04:50,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:50,809 INFO L495 AbstractCegarLoop]: Abstraction has 547 states and 814 transitions. [2023-11-06 22:04:50,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.166666666666666) internal successors, (110), 12 states have internal predecessors, (110), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 2 states have call predecessors, (96), 3 states have call successors, (96) [2023-11-06 22:04:50,810 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 814 transitions. [2023-11-06 22:04:50,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:04:50,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:50,813 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:04:50,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:51,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:51,022 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:51,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:51,023 INFO L85 PathProgramCache]: Analyzing trace with hash -666877829, now seen corresponding path program 1 times [2023-11-06 22:04:51,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:51,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828874703] [2023-11-06 22:04:51,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:51,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:51,100 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:51,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1127379119] [2023-11-06 22:04:51,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:51,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:51,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:51,102 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:51,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:04:52,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:52,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-06 22:04:52,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:24,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 1638 proven. 798 refuted. 0 times theorem prover too weak. 2076 trivial. 0 not checked. [2023-11-06 22:05:24,263 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:35,599 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:05:35,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:35,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828874703] [2023-11-06 22:05:35,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:35,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127379119] [2023-11-06 22:05:35,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127379119] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:05:35,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:05:35,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [34] total 41 [2023-11-06 22:05:35,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260680356] [2023-11-06 22:05:35,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:35,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:05:35,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:35,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:05:35,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=344, Invalid=1296, Unknown=0, NotChecked=0, Total=1640 [2023-11-06 22:05:35,614 INFO L87 Difference]: Start difference. First operand 547 states and 814 transitions. Second operand has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 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:05:38,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:38,970 INFO L93 Difference]: Finished difference Result 1268 states and 1876 transitions. [2023-11-06 22:05:38,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:05:38,972 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 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:05:38,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:38,980 INFO L225 Difference]: With dead ends: 1268 [2023-11-06 22:05:38,980 INFO L226 Difference]: Without dead ends: 844 [2023-11-06 22:05:38,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 607 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=398, Invalid=1764, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 22:05:38,984 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 336 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:38,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1008 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-06 22:05:38,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2023-11-06 22:05:39,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 611. [2023-11-06 22:05:39,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 438 states have (on average 1.3995433789954337) internal successors, (613), 440 states have internal predecessors, (613), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:05:39,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 917 transitions. [2023-11-06 22:05:39,331 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 917 transitions. Word has length 297 [2023-11-06 22:05:39,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:39,332 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 917 transitions. [2023-11-06 22:05:39,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.666666666666667) internal successors, (60), 9 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:05:39,333 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 917 transitions. [2023-11-06 22:05:39,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-11-06 22:05:39,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:39,336 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:05:39,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:39,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:05:39,546 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:39,547 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:39,547 INFO L85 PathProgramCache]: Analyzing trace with hash 832013751, now seen corresponding path program 1 times [2023-11-06 22:05:39,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:39,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628138688] [2023-11-06 22:05:39,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:39,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:39,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:39,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1751281679] [2023-11-06 22:05:39,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:39,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:39,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:39,618 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:39,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:05:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:39,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:05:39,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:39,964 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:05:39,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:39,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:39,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628138688] [2023-11-06 22:05:39,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:39,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751281679] [2023-11-06 22:05:39,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751281679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:39,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:39,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:05:39,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438780418] [2023-11-06 22:05:39,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:39,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:05:39,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:39,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:05:39,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:05:39,970 INFO L87 Difference]: Start difference. First operand 611 states and 917 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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:05:40,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:40,412 INFO L93 Difference]: Finished difference Result 1104 states and 1666 transitions. [2023-11-06 22:05:40,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:05:40,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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:05:40,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:40,419 INFO L225 Difference]: With dead ends: 1104 [2023-11-06 22:05:40,419 INFO L226 Difference]: Without dead ends: 625 [2023-11-06 22:05:40,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 294 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:05:40,422 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 162 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 528 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.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:40,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 528 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:05:40,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2023-11-06 22:05:40,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 621. [2023-11-06 22:05:40,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 448 states have (on average 1.4040178571428572) internal successors, (629), 450 states have internal predecessors, (629), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:05:40,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 933 transitions. [2023-11-06 22:05:40,698 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 933 transitions. Word has length 297 [2023-11-06 22:05:40,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:40,699 INFO L495 AbstractCegarLoop]: Abstraction has 621 states and 933 transitions. [2023-11-06 22:05:40,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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:05:40,700 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 933 transitions. [2023-11-06 22:05:40,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:05:40,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:40,703 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:05:40,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:40,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:05:40,912 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:40,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:40,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1952895692, now seen corresponding path program 1 times [2023-11-06 22:05:40,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:40,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135328728] [2023-11-06 22:05:40,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:40,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:40,962 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:40,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312155042] [2023-11-06 22:05:40,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:40,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:40,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:40,964 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:40,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:05:41,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:41,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:05:41,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:41,342 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:05:41,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:41,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:41,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135328728] [2023-11-06 22:05:41,343 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:41,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312155042] [2023-11-06 22:05:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312155042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:41,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:41,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:05:41,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663046292] [2023-11-06 22:05:41,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:41,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:05:41,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:41,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:05:41,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:05:41,347 INFO L87 Difference]: Start difference. First operand 621 states and 933 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:05:41,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:41,752 INFO L93 Difference]: Finished difference Result 1168 states and 1773 transitions. [2023-11-06 22:05:41,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:05:41,753 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:05:41,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:41,760 INFO L225 Difference]: With dead ends: 1168 [2023-11-06 22:05:41,760 INFO L226 Difference]: Without dead ends: 669 [2023-11-06 22:05:41,762 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:05:41,763 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 184 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 576 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:41,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 576 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:41,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-06 22:05:42,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 662. [2023-11-06 22:05:42,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 489 states have (on average 1.413087934560327) internal successors, (691), 491 states have internal predecessors, (691), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:05:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 995 transitions. [2023-11-06 22:05:42,074 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 995 transitions. Word has length 298 [2023-11-06 22:05:42,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:42,075 INFO L495 AbstractCegarLoop]: Abstraction has 662 states and 995 transitions. [2023-11-06 22:05:42,075 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:05:42,076 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 995 transitions. [2023-11-06 22:05:42,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:05:42,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:42,079 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:05:42,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:42,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:05:42,288 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:42,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:42,289 INFO L85 PathProgramCache]: Analyzing trace with hash 521787147, now seen corresponding path program 1 times [2023-11-06 22:05:42,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:42,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275971255] [2023-11-06 22:05:42,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:42,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:42,350 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:42,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [847589200] [2023-11-06 22:05:42,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:42,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:42,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:42,352 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:42,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:05:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:43,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-06 22:05:43,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:11,576 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:06:11,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:21,668 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:06:21,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:21,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275971255] [2023-11-06 22:06:21,669 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:21,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847589200] [2023-11-06 22:06:21,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847589200] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:06:21,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:06:21,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 25 [2023-11-06 22:06:21,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160142597] [2023-11-06 22:06:21,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:21,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:06:21,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:21,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:06:21,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:06:21,673 INFO L87 Difference]: Start difference. First operand 662 states and 995 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:06:23,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:23,694 INFO L93 Difference]: Finished difference Result 1388 states and 2077 transitions. [2023-11-06 22:06:23,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:06:23,695 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:06:23,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:23,703 INFO L225 Difference]: With dead ends: 1388 [2023-11-06 22:06:23,703 INFO L226 Difference]: Without dead ends: 858 [2023-11-06 22:06:23,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=193, Invalid=677, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:06:23,706 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 387 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:23,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 771 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:06:23,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states. [2023-11-06 22:06:24,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 684. [2023-11-06 22:06:24,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 511 states have (on average 1.4246575342465753) internal successors, (728), 513 states have internal predecessors, (728), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:06:24,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 1032 transitions. [2023-11-06 22:06:24,026 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 1032 transitions. Word has length 298 [2023-11-06 22:06:24,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:24,027 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 1032 transitions. [2023-11-06 22:06:24,027 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:06:24,027 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 1032 transitions. [2023-11-06 22:06:24,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:06:24,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:24,032 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:06:24,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:24,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:06:24,241 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:24,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:24,242 INFO L85 PathProgramCache]: Analyzing trace with hash 2020678727, now seen corresponding path program 1 times [2023-11-06 22:06:24,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:24,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866058220] [2023-11-06 22:06:24,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:24,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:24,301 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:24,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1997484439] [2023-11-06 22:06:24,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:24,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:24,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:24,303 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:24,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:06:24,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:24,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:06:24,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:25,920 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:06:25,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:26,655 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:06:26,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866058220] [2023-11-06 22:06:26,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997484439] [2023-11-06 22:06:26,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997484439] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:06:26,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:06:26,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 16 [2023-11-06 22:06:26,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856362718] [2023-11-06 22:06:26,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:26,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:06:26,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:26,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:06:26,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:06:26,661 INFO L87 Difference]: Start difference. First operand 684 states and 1032 transitions. Second operand has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 5 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 3 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-06 22:06:28,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:28,916 INFO L93 Difference]: Finished difference Result 1570 states and 2356 transitions. [2023-11-06 22:06:28,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:06:28,917 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), 5 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 3 states have call predecessors, (96), 5 states have call successors, (96) Word has length 298 [2023-11-06 22:06:28,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:28,926 INFO L225 Difference]: With dead ends: 1570 [2023-11-06 22:06:28,926 INFO L226 Difference]: Without dead ends: 1022 [2023-11-06 22:06:28,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 582 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=227, Invalid=643, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:06:28,929 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 733 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:28,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 1134 Invalid, 1499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:06:28,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2023-11-06 22:06:29,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 675. [2023-11-06 22:06:29,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 502 states have (on average 1.4223107569721116) internal successors, (714), 504 states have internal predecessors, (714), 152 states have call successors, (152), 20 states have call predecessors, (152), 20 states have return successors, (152), 150 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:06:29,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1018 transitions. [2023-11-06 22:06:29,207 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1018 transitions. Word has length 298 [2023-11-06 22:06:29,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:29,208 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1018 transitions. [2023-11-06 22:06:29,208 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), 5 states have call successors, (96), 3 states have call predecessors, (96), 4 states have return successors, (96), 3 states have call predecessors, (96), 5 states have call successors, (96) [2023-11-06 22:06:29,209 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1018 transitions. [2023-11-06 22:06:29,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:06:29,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:29,212 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:06:29,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:29,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:06:29,421 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:29,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:29,421 INFO L85 PathProgramCache]: Analyzing trace with hash -769185092, now seen corresponding path program 1 times [2023-11-06 22:06:29,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:29,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990566209] [2023-11-06 22:06:29,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:29,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:29,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:29,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448795716] [2023-11-06 22:06:29,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:29,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:29,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:29,468 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:29,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:06:29,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:29,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:06:29,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:29,822 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:06:29,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:06:29,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:29,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990566209] [2023-11-06 22:06:29,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:29,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448795716] [2023-11-06 22:06:29,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448795716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:29,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:29,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:06:29,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037217914] [2023-11-06 22:06:29,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:29,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:06:29,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:29,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:06:29,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:06:29,835 INFO L87 Difference]: Start difference. First operand 675 states and 1018 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:06:30,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:30,418 INFO L93 Difference]: Finished difference Result 1219 states and 1839 transitions. [2023-11-06 22:06:30,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:06:30,419 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:06:30,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:30,425 INFO L225 Difference]: With dead ends: 1219 [2023-11-06 22:06:30,426 INFO L226 Difference]: Without dead ends: 671 [2023-11-06 22:06:30,430 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:06:30,431 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 117 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:30,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 545 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:06:30,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 671 states. [2023-11-06 22:06:30,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 671 to 619. [2023-11-06 22:06:30,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 455 states have (on average 1.4197802197802198) internal successors, (646), 455 states have internal predecessors, (646), 144 states have call successors, (144), 19 states have call predecessors, (144), 19 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:06:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 934 transitions. [2023-11-06 22:06:30,668 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 934 transitions. Word has length 298 [2023-11-06 22:06:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:30,669 INFO L495 AbstractCegarLoop]: Abstraction has 619 states and 934 transitions. [2023-11-06 22:06:30,669 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:06:30,669 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 934 transitions. [2023-11-06 22:06:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:06:30,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:30,672 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:06:30,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:30,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:06:30,877 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:30,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:30,877 INFO L85 PathProgramCache]: Analyzing trace with hash 470911164, now seen corresponding path program 1 times [2023-11-06 22:06:30,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:30,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730247828] [2023-11-06 22:06:30,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:30,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:30,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:30,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1825441513] [2023-11-06 22:06:30,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:30,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:30,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:30,920 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:30,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:06:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:31,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:06:31,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:37,453 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:06:37,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:46,135 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:06:46,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:46,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730247828] [2023-11-06 22:06:46,136 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:46,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825441513] [2023-11-06 22:06:46,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825441513] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:06:46,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:06:46,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 25 [2023-11-06 22:06:46,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148909793] [2023-11-06 22:06:46,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:46,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:06:46,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:46,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:06:46,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=449, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:06:46,140 INFO L87 Difference]: Start difference. First operand 619 states and 934 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 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:06:49,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:49,707 INFO L93 Difference]: Finished difference Result 1330 states and 2024 transitions. [2023-11-06 22:06:49,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:06:49,709 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 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:06:49,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:49,717 INFO L225 Difference]: With dead ends: 1330 [2023-11-06 22:06:49,717 INFO L226 Difference]: Without dead ends: 842 [2023-11-06 22:06:49,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=308, Invalid=952, Unknown=0, NotChecked=0, Total=1260 [2023-11-06 22:06:49,721 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 324 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:49,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1049 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:06:49,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-11-06 22:06:49,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 637. [2023-11-06 22:06:49,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 473 states have (on average 1.4186046511627908) internal successors, (671), 473 states have internal predecessors, (671), 144 states have call successors, (144), 19 states have call predecessors, (144), 19 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:06:49,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 959 transitions. [2023-11-06 22:06:49,976 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 959 transitions. Word has length 298 [2023-11-06 22:06:49,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:49,977 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 959 transitions. [2023-11-06 22:06:49,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 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:06:49,978 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 959 transitions. [2023-11-06 22:06:49,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-11-06 22:06:49,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:49,981 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:06:49,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:50,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:06:50,183 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:50,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:50,184 INFO L85 PathProgramCache]: Analyzing trace with hash 2082718341, now seen corresponding path program 1 times [2023-11-06 22:06:50,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:50,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146783781] [2023-11-06 22:06:50,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:50,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:50,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:50,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433283740] [2023-11-06 22:06:50,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:50,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:50,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:50,230 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:50,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:06:50,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:50,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:06:50,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:04,481 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:07:04,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:12,740 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:07:12,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:12,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146783781] [2023-11-06 22:07:12,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:12,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433283740] [2023-11-06 22:07:12,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433283740] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:07:12,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:07:12,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 23 [2023-11-06 22:07:12,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460876144] [2023-11-06 22:07:12,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:12,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:07:12,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:12,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:07:12,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=375, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:07:12,744 INFO L87 Difference]: Start difference. First operand 637 states and 959 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:07:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:14,108 INFO L93 Difference]: Finished difference Result 1272 states and 1913 transitions. [2023-11-06 22:07:14,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:07:14,109 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:07:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:14,115 INFO L225 Difference]: With dead ends: 1272 [2023-11-06 22:07:14,115 INFO L226 Difference]: Without dead ends: 766 [2023-11-06 22:07:14,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:07:14,119 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 222 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:14,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 1084 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:07:14,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-11-06 22:07:14,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 685. [2023-11-06 22:07:14,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 521 states have (on average 1.4318618042226487) internal successors, (746), 521 states have internal predecessors, (746), 144 states have call successors, (144), 19 states have call predecessors, (144), 19 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:07:14,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1034 transitions. [2023-11-06 22:07:14,405 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1034 transitions. Word has length 298 [2023-11-06 22:07:14,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:14,405 INFO L495 AbstractCegarLoop]: Abstraction has 685 states and 1034 transitions. [2023-11-06 22:07:14,406 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:07:14,406 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1034 transitions. [2023-11-06 22:07:14,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2023-11-06 22:07:14,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:14,409 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:07:14,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:14,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:07:14,616 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:14,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:14,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1729933318, now seen corresponding path program 1 times [2023-11-06 22:07:14,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:14,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124535210] [2023-11-06 22:07:14,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:14,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:14,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:14,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1560598652] [2023-11-06 22:07:14,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:14,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:14,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:14,652 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:14,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273f3521-a3fa-4516-ae29-ae31507f8929/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:07:15,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:15,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:07:15,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:48,093 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:07:48,094 INFO L327 TraceCheckSpWp]: Computing backward predicates...