./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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 b28ed2134b8a500a12d5d4bc892752e1e825197b4bf6ff6b142642da12ed1a0e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:01:47,711 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:01:47,795 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:01:47,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:01:47,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:01:47,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:01:47,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:01:47,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:01:47,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:01:47,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:01:47,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:01:47,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:01:47,841 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:01:47,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:01:47,842 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:01:47,843 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:01:47,843 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:01:47,844 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:01:47,844 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:01:47,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:01:47,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:01:47,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:01:47,847 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:01:47,847 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:01:47,848 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:01:47,848 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:01:47,849 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:01:47,849 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:01:47,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:01:47,850 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:01:47,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:01:47,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:01:47,851 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:01:47,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:01:47,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:01:47,853 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:01:47,853 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:01:47,854 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:01:47,854 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:01:47,855 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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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 -> b28ed2134b8a500a12d5d4bc892752e1e825197b4bf6ff6b142642da12ed1a0e [2023-11-06 22:01:48,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:01:48,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:01:48,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:01:48,225 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:01:48,226 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:01:48,227 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-11-06 22:01:51,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:01:51,468 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:01:51,471 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-11-06 22:01:51,489 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/data/fa30abc69/117c1c9eb78148259e08e90a144774a3/FLAG4fd64c3e6 [2023-11-06 22:01:51,504 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/data/fa30abc69/117c1c9eb78148259e08e90a144774a3 [2023-11-06 22:01:51,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:01:51,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:01:51,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:01:51,511 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:01:51,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:01:51,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:51,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@114a2c9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51, skipping insertion in model container [2023-11-06 22:01:51,519 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:51,555 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:01:51,703 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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i[919,932] [2023-11-06 22:01:51,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:01:51,887 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:01:51,897 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_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i[919,932] [2023-11-06 22:01:51,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:01:51,964 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:01:51,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51 WrapperNode [2023-11-06 22:01:51,965 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:01:51,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:01:51,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:01:51,968 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:01:51,975 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:01:51" (1/1) ... [2023-11-06 22:01:52,002 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:01:51" (1/1) ... [2023-11-06 22:01:52,068 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 258 [2023-11-06 22:01:52,069 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:01:52,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:01:52,070 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:01:52,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:01:52,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,085 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,105 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:01:52,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:01:52,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:01:52,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:01:52,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (1/1) ... [2023-11-06 22:01:52,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:01:52,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:52,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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:01:52,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/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:01:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:01:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:01:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:01:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:01:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:01:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:01:52,403 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:01:52,405 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:01:53,099 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:01:53,109 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:01:53,109 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:01:53,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:01:53 BoogieIcfgContainer [2023-11-06 22:01:53,112 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:01:53,117 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:01:53,118 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:01:53,122 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:01:53,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:01:51" (1/3) ... [2023-11-06 22:01:53,123 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff6fa9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:01:53, skipping insertion in model container [2023-11-06 22:01:53,123 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:01:51" (2/3) ... [2023-11-06 22:01:53,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ff6fa9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:01:53, skipping insertion in model container [2023-11-06 22:01:53,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:01:53" (3/3) ... [2023-11-06 22:01:53,126 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-ci_file-81.i [2023-11-06 22:01:53,148 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:01:53,149 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:01:53,229 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:01:53,237 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;@16c916df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:01:53,238 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:01:53,242 INFO L276 IsEmpty]: Start isEmpty. Operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:01:53,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:01:53,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:53,261 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:53,261 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:53,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:53,268 INFO L85 PathProgramCache]: Analyzing trace with hash -493683205, now seen corresponding path program 1 times [2023-11-06 22:01:53,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:53,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034597753] [2023-11-06 22:01:53,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:53,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:53,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:53,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:53,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034597753] [2023-11-06 22:01:53,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:01:53,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429968394] [2023-11-06 22:01:53,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:53,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:53,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:53,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:53,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:01:53,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:53,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:01:53,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 1800 trivial. 0 not checked. [2023-11-06 22:01:53,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:53,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429968394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:53,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:53,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:01:53,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787637054] [2023-11-06 22:01:53,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:53,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:01:53,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:54,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:01:54,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:01:54,030 INFO L87 Difference]: Start difference. First operand has 102 states, 68 states have (on average 1.5) internal successors, (102), 69 states have internal predecessors, (102), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-06 22:01:54,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:54,091 INFO L93 Difference]: Finished difference Result 196 states and 351 transitions. [2023-11-06 22:01:54,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:01:54,094 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 202 [2023-11-06 22:01:54,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:54,103 INFO L225 Difference]: With dead ends: 196 [2023-11-06 22:01:54,104 INFO L226 Difference]: Without dead ends: 97 [2023-11-06 22:01:54,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:01:54,112 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:54,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:54,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-11-06 22:01:54,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2023-11-06 22:01:54,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 64 states have (on average 1.4375) internal successors, (92), 64 states have internal predecessors, (92), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:01:54,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 154 transitions. [2023-11-06 22:01:54,173 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 154 transitions. Word has length 202 [2023-11-06 22:01:54,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:54,174 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 154 transitions. [2023-11-06 22:01:54,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-06 22:01:54,175 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 154 transitions. [2023-11-06 22:01:54,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-06 22:01:54,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:54,181 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:54,188 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:01:54,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:54,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:54,389 INFO L85 PathProgramCache]: Analyzing trace with hash 2099268977, now seen corresponding path program 1 times [2023-11-06 22:01:54,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:54,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526143519] [2023-11-06 22:01:54,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:54,503 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:54,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1794276111] [2023-11-06 22:01:54,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:54,506 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:54,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:01:54,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:54,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:01:54,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:55,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:01:55,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:55,676 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:01:55,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:55,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526143519] [2023-11-06 22:01:55,679 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:55,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794276111] [2023-11-06 22:01:55,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794276111] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:55,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:55,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:01:55,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477364267] [2023-11-06 22:01:55,682 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:55,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:01:55,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:55,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:01:55,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:01:55,687 INFO L87 Difference]: Start difference. First operand 97 states and 154 transitions. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:01:56,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:56,894 INFO L93 Difference]: Finished difference Result 374 states and 580 transitions. [2023-11-06 22:01:56,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:01:56,895 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) Word has length 202 [2023-11-06 22:01:56,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:56,901 INFO L225 Difference]: With dead ends: 374 [2023-11-06 22:01:56,901 INFO L226 Difference]: Without dead ends: 280 [2023-11-06 22:01:56,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=226, Invalid=644, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:01:56,904 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 455 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:56,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 529 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 722 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:01:56,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-11-06 22:01:56,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 116. [2023-11-06 22:01:56,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 82 states have (on average 1.475609756097561) internal successors, (121), 82 states have internal predecessors, (121), 31 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:01:56,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 183 transitions. [2023-11-06 22:01:56,949 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 183 transitions. Word has length 202 [2023-11-06 22:01:56,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:56,950 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 183 transitions. [2023-11-06 22:01:56,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 3 states have call successors, (61), 2 states have call predecessors, (61), 4 states have return successors, (62), 2 states have call predecessors, (62), 3 states have call successors, (62) [2023-11-06 22:01:56,951 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 183 transitions. [2023-11-06 22:01:56,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-06 22:01:56,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:56,956 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:56,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:57,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:57,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:57,166 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:57,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1875813604, now seen corresponding path program 1 times [2023-11-06 22:01:57,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:57,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545926152] [2023-11-06 22:01:57,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:57,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:57,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:57,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1249983036] [2023-11-06 22:01:57,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:57,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:57,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:57,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:57,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:01:57,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:57,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:01:57,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:57,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 850 proven. 60 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-06 22:01:57,703 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:58,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 60 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:01:58,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:58,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545926152] [2023-11-06 22:01:58,035 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:58,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249983036] [2023-11-06 22:01:58,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249983036] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:58,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:58,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:01:58,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700564742] [2023-11-06 22:01:58,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:58,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:01:58,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:58,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:01:58,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:01:58,044 INFO L87 Difference]: Start difference. First operand 116 states and 183 transitions. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-06 22:01:58,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:58,612 INFO L93 Difference]: Finished difference Result 283 states and 435 transitions. [2023-11-06 22:01:58,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:01:58,614 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 203 [2023-11-06 22:01:58,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:58,617 INFO L225 Difference]: With dead ends: 283 [2023-11-06 22:01:58,617 INFO L226 Difference]: Without dead ends: 170 [2023-11-06 22:01:58,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:01:58,624 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 115 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:58,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 529 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:01:58,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-06 22:01:58,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 163. [2023-11-06 22:01:58,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 116 states have (on average 1.4051724137931034) internal successors, (163), 117 states have internal predecessors, (163), 41 states have call successors, (41), 5 states have call predecessors, (41), 5 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-06 22:01:58,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 245 transitions. [2023-11-06 22:01:58,677 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 245 transitions. Word has length 203 [2023-11-06 22:01:58,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:58,679 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 245 transitions. [2023-11-06 22:01:58,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 3 states have call successors, (51), 2 states have call predecessors, (51), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-11-06 22:01:58,680 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 245 transitions. [2023-11-06 22:01:58,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-06 22:01:58,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:58,687 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:58,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:58,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:58,894 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:58,894 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:58,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1067905231, now seen corresponding path program 1 times [2023-11-06 22:01:58,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:58,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845713539] [2023-11-06 22:01:58,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:58,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:58,963 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:58,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1371030852] [2023-11-06 22:01:58,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:58,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:58,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:58,973 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:58,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:01:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:59,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:01:59,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:59,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 800 proven. 147 refuted. 0 times theorem prover too weak. 913 trivial. 0 not checked. [2023-11-06 22:01:59,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:00,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 27 proven. 150 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-06 22:02:00,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:00,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845713539] [2023-11-06 22:02:00,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:00,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371030852] [2023-11-06 22:02:00,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371030852] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:00,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:00,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:02:00,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146466702] [2023-11-06 22:02:00,471 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:00,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:02:00,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:00,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:02:00,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:02:00,474 INFO L87 Difference]: Start difference. First operand 163 states and 245 transitions. Second operand has 16 states, 16 states have (on average 6.5625) internal successors, (105), 16 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:02:01,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:01,377 INFO L93 Difference]: Finished difference Result 392 states and 578 transitions. [2023-11-06 22:02:01,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:02:01,378 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.5625) internal successors, (105), 16 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) Word has length 203 [2023-11-06 22:02:01,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:01,382 INFO L225 Difference]: With dead ends: 392 [2023-11-06 22:02:01,383 INFO L226 Difference]: Without dead ends: 232 [2023-11-06 22:02:01,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=340, Invalid=782, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:02:01,385 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 224 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:01,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 452 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:02:01,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-06 22:02:01,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 140. [2023-11-06 22:02:01,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 104 states have (on average 1.4615384615384615) internal successors, (152), 104 states have internal predecessors, (152), 31 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:02:01,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 214 transitions. [2023-11-06 22:02:01,417 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 214 transitions. Word has length 203 [2023-11-06 22:02:01,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:01,421 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 214 transitions. [2023-11-06 22:02:01,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5625) internal successors, (105), 16 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:02:01,421 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 214 transitions. [2023-11-06 22:02:01,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-06 22:02:01,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:01,426 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:01,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:01,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:01,638 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:01,638 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:01,639 INFO L85 PathProgramCache]: Analyzing trace with hash 880508368, now seen corresponding path program 1 times [2023-11-06 22:02:01,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:01,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481116965] [2023-11-06 22:02:01,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:01,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:01,712 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:01,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1378017522] [2023-11-06 22:02:01,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:01,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:01,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:01,718 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:01,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:02:01,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:01,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:02:01,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:01,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:02:01,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:02:01,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:01,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481116965] [2023-11-06 22:02:01,952 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:01,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378017522] [2023-11-06 22:02:01,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378017522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:02:01,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:02:01,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:02:01,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532181484] [2023-11-06 22:02:01,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:01,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:02:01,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:01,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:02:01,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:02:01,961 INFO L87 Difference]: Start difference. First operand 140 states and 214 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:02,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:02,052 INFO L93 Difference]: Finished difference Result 326 states and 493 transitions. [2023-11-06 22:02:02,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:02:02,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 203 [2023-11-06 22:02:02,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:02,055 INFO L225 Difference]: With dead ends: 326 [2023-11-06 22:02:02,055 INFO L226 Difference]: Without dead ends: 189 [2023-11-06 22:02:02,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 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:02:02,056 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 114 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:02,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 395 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:02:02,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-06 22:02:02,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 186. [2023-11-06 22:02:02,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 144 states have (on average 1.4236111111111112) internal successors, (205), 145 states have internal predecessors, (205), 35 states have call successors, (35), 6 states have call predecessors, (35), 6 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-06 22:02:02,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 275 transitions. [2023-11-06 22:02:02,092 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 275 transitions. Word has length 203 [2023-11-06 22:02:02,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:02,093 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 275 transitions. [2023-11-06 22:02:02,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:02,093 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 275 transitions. [2023-11-06 22:02:02,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-06 22:02:02,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:02,096 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:02,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:02,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:02,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:02,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:02,304 INFO L85 PathProgramCache]: Analyzing trace with hash -130608882, now seen corresponding path program 1 times [2023-11-06 22:02:02,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:02,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488704100] [2023-11-06 22:02:02,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:02,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:02,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:02,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [344790886] [2023-11-06 22:02:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:02,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:02,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:02,341 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:02,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:02:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:02,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:02:02,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:02,833 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 750 proven. 66 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2023-11-06 22:02:02,834 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:03,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 24 proven. 66 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:02:03,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:03,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488704100] [2023-11-06 22:02:03,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:03,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344790886] [2023-11-06 22:02:03,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344790886] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:03,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:03,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:02:03,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294028473] [2023-11-06 22:02:03,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:03,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:02:03,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:03,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:02:03,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:02:03,115 INFO L87 Difference]: Start difference. First operand 186 states and 275 transitions. Second operand has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:02:03,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:03,900 INFO L93 Difference]: Finished difference Result 511 states and 751 transitions. [2023-11-06 22:02:03,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:02:03,901 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 203 [2023-11-06 22:02:03,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:03,906 INFO L225 Difference]: With dead ends: 511 [2023-11-06 22:02:03,906 INFO L226 Difference]: Without dead ends: 328 [2023-11-06 22:02:03,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:02:03,908 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 271 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:03,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 970 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:02:03,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-11-06 22:02:03,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 222. [2023-11-06 22:02:03,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 165 states have (on average 1.3515151515151516) internal successors, (223), 167 states have internal predecessors, (223), 45 states have call successors, (45), 11 states have call predecessors, (45), 11 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:03,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 313 transitions. [2023-11-06 22:02:03,942 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 313 transitions. Word has length 203 [2023-11-06 22:02:03,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:03,942 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 313 transitions. [2023-11-06 22:02:03,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.75) internal successors, (93), 12 states have internal predecessors, (93), 3 states have call successors, (53), 2 states have call predecessors, (53), 4 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-11-06 22:02:03,943 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 313 transitions. [2023-11-06 22:02:03,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:03,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:03,946 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:03,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:04,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:04,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:04,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:04,154 INFO L85 PathProgramCache]: Analyzing trace with hash -306906991, now seen corresponding path program 1 times [2023-11-06 22:02:04,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:04,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727786953] [2023-11-06 22:02:04,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:04,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:04,201 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:04,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004206346] [2023-11-06 22:02:04,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:04,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:04,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:04,203 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:04,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:02:04,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:04,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:02:04,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:04,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1268 proven. 78 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2023-11-06 22:02:04,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:05,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 96 proven. 81 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-06 22:02:05,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:05,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727786953] [2023-11-06 22:02:05,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:05,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004206346] [2023-11-06 22:02:05,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004206346] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:05,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:05,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:02:05,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075630294] [2023-11-06 22:02:05,300 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:05,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:02:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:05,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:02:05,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:02:05,306 INFO L87 Difference]: Start difference. First operand 222 states and 313 transitions. Second operand has 16 states, 16 states have (on average 5.625) internal successors, (90), 16 states have internal predecessors, (90), 7 states have call successors, (47), 4 states have call predecessors, (47), 8 states have return successors, (48), 7 states have call predecessors, (48), 7 states have call successors, (48) [2023-11-06 22:02:05,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:05,771 INFO L93 Difference]: Finished difference Result 433 states and 605 transitions. [2023-11-06 22:02:05,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:02:05,772 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.625) internal successors, (90), 16 states have internal predecessors, (90), 7 states have call successors, (47), 4 states have call predecessors, (47), 8 states have return successors, (48), 7 states have call predecessors, (48), 7 states have call successors, (48) Word has length 204 [2023-11-06 22:02:05,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:05,776 INFO L225 Difference]: With dead ends: 433 [2023-11-06 22:02:05,776 INFO L226 Difference]: Without dead ends: 246 [2023-11-06 22:02:05,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=457, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:02:05,780 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 163 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:05,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 271 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:02:05,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-11-06 22:02:05,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 238. [2023-11-06 22:02:05,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 177 states have (on average 1.310734463276836) internal successors, (232), 179 states have internal predecessors, (232), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:05,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 322 transitions. [2023-11-06 22:02:05,823 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 322 transitions. Word has length 204 [2023-11-06 22:02:05,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:05,824 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 322 transitions. [2023-11-06 22:02:05,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.625) internal successors, (90), 16 states have internal predecessors, (90), 7 states have call successors, (47), 4 states have call predecessors, (47), 8 states have return successors, (48), 7 states have call predecessors, (48), 7 states have call successors, (48) [2023-11-06 22:02:05,825 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 322 transitions. [2023-11-06 22:02:05,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:05,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:05,830 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:05,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:06,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:06,038 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:06,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:06,038 INFO L85 PathProgramCache]: Analyzing trace with hash -729608817, now seen corresponding path program 1 times [2023-11-06 22:02:06,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:06,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744836235] [2023-11-06 22:02:06,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:06,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:06,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:06,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790318076] [2023-11-06 22:02:06,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:06,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:06,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:06,075 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:06,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:02:06,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:06,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:02:06,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:07,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:02:07,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:07,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2023-11-06 22:02:07,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:07,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744836235] [2023-11-06 22:02:07,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:07,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790318076] [2023-11-06 22:02:07,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790318076] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:07,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:07,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 16 [2023-11-06 22:02:07,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647823208] [2023-11-06 22:02:07,760 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:07,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:02:07,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:07,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:02:07,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:02:07,763 INFO L87 Difference]: Start difference. First operand 238 states and 322 transitions. Second operand has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:02:09,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:09,886 INFO L93 Difference]: Finished difference Result 727 states and 986 transitions. [2023-11-06 22:02:09,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:02:09,887 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) Word has length 204 [2023-11-06 22:02:09,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:09,891 INFO L225 Difference]: With dead ends: 727 [2023-11-06 22:02:09,891 INFO L226 Difference]: Without dead ends: 524 [2023-11-06 22:02:09,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 501 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=530, Invalid=1450, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 22:02:09,893 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 1069 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 693 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:09,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 693 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:02:09,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2023-11-06 22:02:09,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 243. [2023-11-06 22:02:09,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 182 states have (on average 1.2912087912087913) internal successors, (235), 184 states have internal predecessors, (235), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:09,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 325 transitions. [2023-11-06 22:02:09,950 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 325 transitions. Word has length 204 [2023-11-06 22:02:09,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:09,950 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 325 transitions. [2023-11-06 22:02:09,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 4 states have call successors, (62), 3 states have call predecessors, (62), 4 states have return successors, (62), 2 states have call predecessors, (62), 4 states have call successors, (62) [2023-11-06 22:02:09,951 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 325 transitions. [2023-11-06 22:02:09,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:09,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:09,954 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:09,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:10,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:10,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:10,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:10,161 INFO L85 PathProgramCache]: Analyzing trace with hash -510754099, now seen corresponding path program 1 times [2023-11-06 22:02:10,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:10,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009693940] [2023-11-06 22:02:10,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:10,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:10,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:10,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [107320216] [2023-11-06 22:02:10,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:10,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:10,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:10,200 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:10,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:02:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:10,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-06 22:02:10,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:18,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 916 proven. 228 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2023-11-06 22:02:18,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:25,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:02:25,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:25,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009693940] [2023-11-06 22:02:25,597 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:25,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107320216] [2023-11-06 22:02:25,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107320216] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:02:25,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:02:25,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [24] total 33 [2023-11-06 22:02:25,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552652032] [2023-11-06 22:02:25,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:25,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:02:25,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:25,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:02:25,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=833, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:02:25,600 INFO L87 Difference]: Start difference. First operand 243 states and 325 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:29,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:29,942 INFO L93 Difference]: Finished difference Result 664 states and 883 transitions. [2023-11-06 22:02:29,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:02:29,942 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-06 22:02:29,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:29,946 INFO L225 Difference]: With dead ends: 664 [2023-11-06 22:02:29,946 INFO L226 Difference]: Without dead ends: 424 [2023-11-06 22:02:29,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 852 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=551, Invalid=2311, Unknown=0, NotChecked=0, Total=2862 [2023-11-06 22:02:29,949 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 451 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:29,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 1045 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:02:29,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-11-06 22:02:30,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 262. [2023-11-06 22:02:30,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 201 states have (on average 1.2985074626865671) internal successors, (261), 203 states have internal predecessors, (261), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:30,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 351 transitions. [2023-11-06 22:02:30,008 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 351 transitions. Word has length 204 [2023-11-06 22:02:30,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:30,009 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 351 transitions. [2023-11-06 22:02:30,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:30,009 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 351 transitions. [2023-11-06 22:02:30,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:30,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:30,012 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:30,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:30,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:30,218 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:30,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:30,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1790068491, now seen corresponding path program 1 times [2023-11-06 22:02:30,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:30,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088350391] [2023-11-06 22:02:30,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:30,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:30,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:30,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [222602069] [2023-11-06 22:02:30,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:30,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:30,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:30,249 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:30,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:02:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:30,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-06 22:02:30,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:37,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 1006 proven. 240 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-11-06 22:02:37,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:45,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:02:45,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088350391] [2023-11-06 22:02:45,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:45,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222602069] [2023-11-06 22:02:45,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222602069] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:02:45,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:02:45,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [28] total 38 [2023-11-06 22:02:45,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159376830] [2023-11-06 22:02:45,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:02:45,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:02:45,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:45,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:02:45,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=1119, Unknown=0, NotChecked=0, Total=1406 [2023-11-06 22:02:45,873 INFO L87 Difference]: Start difference. First operand 262 states and 351 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:51,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:51,573 INFO L93 Difference]: Finished difference Result 694 states and 923 transitions. [2023-11-06 22:02:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:02:51,574 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-06 22:02:51,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:51,577 INFO L225 Difference]: With dead ends: 694 [2023-11-06 22:02:51,577 INFO L226 Difference]: Without dead ends: 435 [2023-11-06 22:02:51,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1045 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=642, Invalid=2780, Unknown=0, NotChecked=0, Total=3422 [2023-11-06 22:02:51,580 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 485 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:51,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 957 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 22:02:51,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-11-06 22:02:51,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 270. [2023-11-06 22:02:51,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 209 states have (on average 1.3110047846889952) internal successors, (274), 211 states have internal predecessors, (274), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:51,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 364 transitions. [2023-11-06 22:02:51,641 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 364 transitions. Word has length 204 [2023-11-06 22:02:51,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:51,641 INFO L495 AbstractCegarLoop]: Abstraction has 270 states and 364 transitions. [2023-11-06 22:02:51,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:02:51,642 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 364 transitions. [2023-11-06 22:02:51,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:51,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:51,643 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:51,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:51,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:02:51,850 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:51,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:51,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1397041481, now seen corresponding path program 1 times [2023-11-06 22:02:51,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:51,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786528426] [2023-11-06 22:02:51,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:51,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:51,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:51,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37952955] [2023-11-06 22:02:51,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:51,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:51,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:51,885 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:51,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:02:52,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:52,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:02:52,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 776 proven. 111 refuted. 0 times theorem prover too weak. 973 trivial. 0 not checked. [2023-11-06 22:02:52,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:02:53,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 63 proven. 114 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-06 22:02:53,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:02:53,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786528426] [2023-11-06 22:02:53,033 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:02:53,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37952955] [2023-11-06 22:02:53,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37952955] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:02:53,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:02:53,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-06 22:02:53,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968879842] [2023-11-06 22:02:53,034 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:02:53,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:02:53,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:02:53,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:02:53,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:02:53,036 INFO L87 Difference]: Start difference. First operand 270 states and 364 transitions. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:02:53,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:53,726 INFO L93 Difference]: Finished difference Result 556 states and 745 transitions. [2023-11-06 22:02:53,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:02:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) Word has length 204 [2023-11-06 22:02:53,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:53,733 INFO L225 Difference]: With dead ends: 556 [2023-11-06 22:02:53,733 INFO L226 Difference]: Without dead ends: 289 [2023-11-06 22:02:53,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=159, Invalid=347, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:02:53,737 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 126 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:53,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 457 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:02:53,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-06 22:02:53,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 273. [2023-11-06 22:02:53,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 210 states have (on average 1.2809523809523808) internal successors, (269), 212 states have internal predecessors, (269), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:02:53,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 359 transitions. [2023-11-06 22:02:53,840 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 359 transitions. Word has length 204 [2023-11-06 22:02:53,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:53,841 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 359 transitions. [2023-11-06 22:02:53,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 18 states have internal predecessors, (105), 5 states have call successors, (61), 3 states have call predecessors, (61), 7 states have return successors, (62), 4 states have call predecessors, (62), 5 states have call successors, (62) [2023-11-06 22:02:53,841 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 359 transitions. [2023-11-06 22:02:53,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:02:53,843 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:53,843 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:53,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:54,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:02:54,049 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:54,049 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:54,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2095269455, now seen corresponding path program 1 times [2023-11-06 22:02:54,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:54,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208532293] [2023-11-06 22:02:54,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:54,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:54,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:54,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [420346880] [2023-11-06 22:02:54,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:54,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:54,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:54,080 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:54,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:02:54,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:54,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:02:54,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:03:00,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:03:00,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:03:00,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:00,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208532293] [2023-11-06 22:03:00,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:00,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420346880] [2023-11-06 22:03:00,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420346880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:03:00,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:03:00,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:03:00,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724355615] [2023-11-06 22:03:00,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:03:00,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:03:00,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:00,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:03:00,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:03:00,225 INFO L87 Difference]: Start difference. First operand 273 states and 359 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:02,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:02,069 INFO L93 Difference]: Finished difference Result 698 states and 923 transitions. [2023-11-06 22:03:02,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:03:02,070 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-06 22:03:02,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:02,073 INFO L225 Difference]: With dead ends: 698 [2023-11-06 22:03:02,073 INFO L226 Difference]: Without dead ends: 428 [2023-11-06 22:03:02,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=190, Invalid=410, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:03:02,075 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 293 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:02,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 709 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:03:02,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-11-06 22:03:02,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 296. [2023-11-06 22:03:02,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 233 states have (on average 1.2875536480686696) internal successors, (300), 235 states have internal predecessors, (300), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:03:02,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 390 transitions. [2023-11-06 22:03:02,133 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 390 transitions. Word has length 204 [2023-11-06 22:03:02,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:03:02,134 INFO L495 AbstractCegarLoop]: Abstraction has 296 states and 390 transitions. [2023-11-06 22:03:02,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:02,134 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 390 transitions. [2023-11-06 22:03:02,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-06 22:03:02,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:03:02,136 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:02,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:03:02,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:03:02,336 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:03:02,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:03:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash 101124749, now seen corresponding path program 1 times [2023-11-06 22:03:02,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:03:02,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71678914] [2023-11-06 22:03:02,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:02,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:03:02,374 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:03:02,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313450834] [2023-11-06 22:03:02,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:02,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:03:02,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:03:02,376 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:03:02,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:03:02,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:03:02,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:03:02,617 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:03:07,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:03:07,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:03:07,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:07,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71678914] [2023-11-06 22:03:07,845 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:07,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313450834] [2023-11-06 22:03:07,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313450834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:03:07,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:03:07,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:03:07,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608407058] [2023-11-06 22:03:07,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:03:07,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:03:07,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:07,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:03:07,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:03:07,848 INFO L87 Difference]: Start difference. First operand 296 states and 390 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:09,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:09,530 INFO L93 Difference]: Finished difference Result 739 states and 977 transitions. [2023-11-06 22:03:09,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:03:09,538 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 204 [2023-11-06 22:03:09,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:09,541 INFO L225 Difference]: With dead ends: 739 [2023-11-06 22:03:09,542 INFO L226 Difference]: Without dead ends: 446 [2023-11-06 22:03:09,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=190, Invalid=410, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:03:09,545 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 301 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:09,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 733 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:03:09,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-11-06 22:03:09,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 291. [2023-11-06 22:03:09,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 228 states have (on average 1.280701754385965) internal successors, (292), 230 states have internal predecessors, (292), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:03:09,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 382 transitions. [2023-11-06 22:03:09,620 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 382 transitions. Word has length 204 [2023-11-06 22:03:09,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:03:09,620 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 382 transitions. [2023-11-06 22:03:09,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:09,621 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 382 transitions. [2023-11-06 22:03:09,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:03:09,623 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:03:09,623 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:09,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-06 22:03:09,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:03:09,829 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:03:09,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:03:09,830 INFO L85 PathProgramCache]: Analyzing trace with hash -172600555, now seen corresponding path program 1 times [2023-11-06 22:03:09,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:03:09,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974137153] [2023-11-06 22:03:09,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:09,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:03:09,879 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:03:09,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [29513470] [2023-11-06 22:03:09,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:09,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:03:09,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:03:09,898 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:03:09,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:03:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:03:10,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 511 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:03:10,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:03:10,151 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:03:10,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:03:10,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:10,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974137153] [2023-11-06 22:03:10,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:10,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29513470] [2023-11-06 22:03:10,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29513470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:03:10,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:03:10,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:03:10,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651005518] [2023-11-06 22:03:10,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:03:10,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:03:10,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:10,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:03:10,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:03:10,155 INFO L87 Difference]: Start difference. First operand 291 states and 382 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:10,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:10,262 INFO L93 Difference]: Finished difference Result 594 states and 778 transitions. [2023-11-06 22:03:10,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:03:10,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:03:10,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:10,266 INFO L225 Difference]: With dead ends: 594 [2023-11-06 22:03:10,266 INFO L226 Difference]: Without dead ends: 306 [2023-11-06 22:03:10,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 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:03:10,268 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 47 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:10,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 310 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:03:10,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-06 22:03:10,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 242. [2023-11-06 22:03:10,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 198 states have (on average 1.3131313131313131) internal successors, (260), 198 states have internal predecessors, (260), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:03:10,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 322 transitions. [2023-11-06 22:03:10,315 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 322 transitions. Word has length 205 [2023-11-06 22:03:10,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:03:10,316 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 322 transitions. [2023-11-06 22:03:10,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:10,316 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 322 transitions. [2023-11-06 22:03:10,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:03:10,318 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:03:10,318 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:10,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:03:10,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:03:10,525 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:03:10,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:03:10,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1602406807, now seen corresponding path program 1 times [2023-11-06 22:03:10,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:03:10,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593024497] [2023-11-06 22:03:10,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:10,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:03:10,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:03:10,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [273860352] [2023-11-06 22:03:10,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:10,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:03:10,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:03:10,560 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:03:10,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:03:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:03:10,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-06 22:03:10,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:03:31,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:03:31,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:03:40,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:03:40,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:40,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593024497] [2023-11-06 22:03:40,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:40,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273860352] [2023-11-06 22:03:40,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273860352] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:03:40,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:03:40,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 25 [2023-11-06 22:03:40,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668256747] [2023-11-06 22:03:40,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:03:40,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:03:40,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:40,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:03:40,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:03:40,870 INFO L87 Difference]: Start difference. First operand 242 states and 322 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:43,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:43,643 INFO L93 Difference]: Finished difference Result 681 states and 901 transitions. [2023-11-06 22:03:43,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:03:43,644 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:03:43,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:43,648 INFO L225 Difference]: With dead ends: 681 [2023-11-06 22:03:43,648 INFO L226 Difference]: Without dead ends: 442 [2023-11-06 22:03:43,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=292, Invalid=1040, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:03:43,650 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 459 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:43,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 624 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:03:43,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-11-06 22:03:43,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 275. [2023-11-06 22:03:43,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 231 states have (on average 1.3333333333333333) internal successors, (308), 231 states have internal predecessors, (308), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:03:43,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 370 transitions. [2023-11-06 22:03:43,702 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 370 transitions. Word has length 205 [2023-11-06 22:03:43,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:03:43,703 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 370 transitions. [2023-11-06 22:03:43,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:43,703 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 370 transitions. [2023-11-06 22:03:43,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:03:43,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:03:43,705 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:43,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:03:43,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:03:43,912 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:03:43,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:03:43,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1760948457, now seen corresponding path program 1 times [2023-11-06 22:03:43,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:03:43,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463550756] [2023-11-06 22:03:43,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:43,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:03:43,946 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:03:43,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1902596650] [2023-11-06 22:03:43,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:43,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:03:43,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:03:43,948 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:03:43,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:03:44,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:03:44,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:03:44,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:03:44,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:03:44,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:03:44,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:44,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463550756] [2023-11-06 22:03:44,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:44,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902596650] [2023-11-06 22:03:44,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902596650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:03:44,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:03:44,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:03:44,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951333601] [2023-11-06 22:03:44,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:03:44,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:03:44,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:44,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:03:44,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:03:44,212 INFO L87 Difference]: Start difference. First operand 275 states and 370 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:44,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:03:44,415 INFO L93 Difference]: Finished difference Result 580 states and 776 transitions. [2023-11-06 22:03:44,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:03:44,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:03:44,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:03:44,418 INFO L225 Difference]: With dead ends: 580 [2023-11-06 22:03:44,418 INFO L226 Difference]: Without dead ends: 308 [2023-11-06 22:03:44,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 202 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:03:44,420 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 141 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:03:44,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 394 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:03:44,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-06 22:03:44,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 267. [2023-11-06 22:03:44,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 223 states have (on average 1.3228699551569507) internal successors, (295), 223 states have internal predecessors, (295), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:03:44,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 357 transitions. [2023-11-06 22:03:44,470 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 357 transitions. Word has length 205 [2023-11-06 22:03:44,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:03:44,470 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 357 transitions. [2023-11-06 22:03:44,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:03:44,471 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 357 transitions. [2023-11-06 22:03:44,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:03:44,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:03:44,473 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:44,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:03:44,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:03:44,679 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:03:44,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:03:44,680 INFO L85 PathProgramCache]: Analyzing trace with hash 784758357, now seen corresponding path program 1 times [2023-11-06 22:03:44,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:03:44,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123741027] [2023-11-06 22:03:44,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:44,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:03:44,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:03:44,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2107767879] [2023-11-06 22:03:44,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:03:44,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:03:44,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:03:44,725 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:03:44,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:03:45,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:03:45,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:03:45,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:08,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:04:08,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:17,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:04:17,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:17,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123741027] [2023-11-06 22:04:17,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:17,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107767879] [2023-11-06 22:04:17,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107767879] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:04:17,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:04:17,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 23 [2023-11-06 22:04:17,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133529916] [2023-11-06 22:04:17,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:17,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:04:17,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:17,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:04:17,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:04:17,508 INFO L87 Difference]: Start difference. First operand 267 states and 357 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:20,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:20,714 INFO L93 Difference]: Finished difference Result 628 states and 825 transitions. [2023-11-06 22:04:20,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:04:20,715 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:04:20,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:20,718 INFO L225 Difference]: With dead ends: 628 [2023-11-06 22:04:20,718 INFO L226 Difference]: Without dead ends: 364 [2023-11-06 22:04:20,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=258, Invalid=864, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:04:20,720 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 285 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:20,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 820 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 22:04:20,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-06 22:04:20,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 267. [2023-11-06 22:04:20,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 223 states have (on average 1.3228699551569507) internal successors, (295), 223 states have internal predecessors, (295), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-06 22:04:20,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 357 transitions. [2023-11-06 22:04:20,772 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 357 transitions. Word has length 205 [2023-11-06 22:04:20,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:20,773 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 357 transitions. [2023-11-06 22:04:20,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:20,773 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 357 transitions. [2023-11-06 22:04:20,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:04:20,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:20,776 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:20,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:04:20,983 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:20,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:20,984 INFO L85 PathProgramCache]: Analyzing trace with hash 2025108633, now seen corresponding path program 1 times [2023-11-06 22:04:20,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:20,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220686177] [2023-11-06 22:04:20,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:20,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:21,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:21,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1616927461] [2023-11-06 22:04:21,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:21,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:21,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:21,015 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:21,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:04:21,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:21,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 22:04:21,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:22,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:04:22,741 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:23,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2023-11-06 22:04:23,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:23,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220686177] [2023-11-06 22:04:23,612 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:23,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616927461] [2023-11-06 22:04:23,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616927461] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:04:23,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:04:23,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-06 22:04:23,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915581986] [2023-11-06 22:04:23,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:04:23,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:04:23,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:23,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:04:23,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:04:23,616 INFO L87 Difference]: Start difference. First operand 267 states and 357 transitions. Second operand has 24 states, 23 states have (on average 4.260869565217392) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (62), 4 states have call predecessors, (62), 6 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) [2023-11-06 22:04:26,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:26,086 INFO L93 Difference]: Finished difference Result 869 states and 1165 transitions. [2023-11-06 22:04:26,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:04:26,087 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 4.260869565217392) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (62), 4 states have call predecessors, (62), 6 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) Word has length 205 [2023-11-06 22:04:26,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:26,091 INFO L225 Difference]: With dead ends: 869 [2023-11-06 22:04:26,091 INFO L226 Difference]: Without dead ends: 605 [2023-11-06 22:04:26,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=591, Invalid=1479, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 22:04:26,094 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 1194 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 915 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:26,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 915 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 1157 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:04:26,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-11-06 22:04:26,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 407. [2023-11-06 22:04:26,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 319 states have (on average 1.2633228840125392) internal successors, (403), 319 states have internal predecessors, (403), 62 states have call successors, (62), 25 states have call predecessors, (62), 25 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-06 22:04:26,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 527 transitions. [2023-11-06 22:04:26,189 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 527 transitions. Word has length 205 [2023-11-06 22:04:26,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:26,190 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 527 transitions. [2023-11-06 22:04:26,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 4.260869565217392) internal successors, (98), 22 states have internal predecessors, (98), 6 states have call successors, (62), 4 states have call predecessors, (62), 6 states have return successors, (62), 4 states have call predecessors, (62), 6 states have call successors, (62) [2023-11-06 22:04:26,191 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 527 transitions. [2023-11-06 22:04:26,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:04:26,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:26,193 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:26,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:04:26,400 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:26,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:26,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1874644733, now seen corresponding path program 1 times [2023-11-06 22:04:26,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:26,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801754787] [2023-11-06 22:04:26,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:26,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:26,447 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:26,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [694697461] [2023-11-06 22:04:26,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:26,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:26,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:26,450 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:26,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 22:04:26,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:26,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:04:26,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:26,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:04:26,804 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:04:26,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:26,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801754787] [2023-11-06 22:04:26,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:26,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694697461] [2023-11-06 22:04:26,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694697461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:04:26,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:04:26,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:04:26,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424587683] [2023-11-06 22:04:26,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:26,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:04:26,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:26,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:04:26,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:04:26,809 INFO L87 Difference]: Start difference. First operand 407 states and 527 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:27,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:27,205 INFO L93 Difference]: Finished difference Result 757 states and 973 transitions. [2023-11-06 22:04:27,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:04:27,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:04:27,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:27,211 INFO L225 Difference]: With dead ends: 757 [2023-11-06 22:04:27,211 INFO L226 Difference]: Without dead ends: 491 [2023-11-06 22:04:27,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:04:27,213 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 122 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:27,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 522 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:04:27,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-06 22:04:27,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 424. [2023-11-06 22:04:27,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 332 states have (on average 1.2409638554216869) internal successors, (412), 333 states have internal predecessors, (412), 64 states have call successors, (64), 27 states have call predecessors, (64), 27 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-06 22:04:27,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 540 transitions. [2023-11-06 22:04:27,332 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 540 transitions. Word has length 205 [2023-11-06 22:04:27,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:27,333 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 540 transitions. [2023-11-06 22:04:27,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:27,334 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 540 transitions. [2023-11-06 22:04:27,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:04:27,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:27,336 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:27,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:27,544 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:27,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:27,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1046557585, now seen corresponding path program 1 times [2023-11-06 22:04:27,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:27,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704949864] [2023-11-06 22:04:27,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:27,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:27,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:27,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [241038053] [2023-11-06 22:04:27,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:27,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:27,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:27,575 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:27,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 22:04:27,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:27,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:04:27,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:33,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 68 proven. 252 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-11-06 22:04:33,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:40,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:04:40,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:40,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704949864] [2023-11-06 22:04:40,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:40,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241038053] [2023-11-06 22:04:40,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241038053] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:04:40,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:04:40,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [18] total 25 [2023-11-06 22:04:40,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220498219] [2023-11-06 22:04:40,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:40,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:04:40,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:40,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:04:40,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:04:40,856 INFO L87 Difference]: Start difference. First operand 424 states and 540 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:42,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:42,765 INFO L93 Difference]: Finished difference Result 806 states and 1028 transitions. [2023-11-06 22:04:42,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:04:42,765 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:04:42,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:42,768 INFO L225 Difference]: With dead ends: 806 [2023-11-06 22:04:42,768 INFO L226 Difference]: Without dead ends: 525 [2023-11-06 22:04:42,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=266, Invalid=924, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:04:42,770 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 282 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:42,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 543 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:04:42,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-11-06 22:04:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 435. [2023-11-06 22:04:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 343 states have (on average 1.2536443148688046) internal successors, (430), 344 states have internal predecessors, (430), 64 states have call successors, (64), 27 states have call predecessors, (64), 27 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-06 22:04:42,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 558 transitions. [2023-11-06 22:04:42,889 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 558 transitions. Word has length 205 [2023-11-06 22:04:42,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:42,890 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 558 transitions. [2023-11-06 22:04:42,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:42,891 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 558 transitions. [2023-11-06 22:04:42,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-06 22:04:42,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:42,893 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:43,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:43,100 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:43,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:43,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1559465969, now seen corresponding path program 1 times [2023-11-06 22:04:43,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:43,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55538881] [2023-11-06 22:04:43,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:43,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:43,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:43,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162483567] [2023-11-06 22:04:43,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:43,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:43,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:43,142 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:43,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-06 22:04:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:43,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 22:04:43,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:04:47,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 90 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2023-11-06 22:04:47,995 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:04:55,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:04:55,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:04:55,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55538881] [2023-11-06 22:04:55,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:04:55,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162483567] [2023-11-06 22:04:55,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162483567] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:04:55,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:04:55,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13] total 20 [2023-11-06 22:04:55,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138629881] [2023-11-06 22:04:55,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:04:55,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:04:55,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:04:55,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:04:55,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:04:55,331 INFO L87 Difference]: Start difference. First operand 435 states and 558 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:57,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:04:57,617 INFO L93 Difference]: Finished difference Result 811 states and 1039 transitions. [2023-11-06 22:04:57,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:04:57,618 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 205 [2023-11-06 22:04:57,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:04:57,622 INFO L225 Difference]: With dead ends: 811 [2023-11-06 22:04:57,622 INFO L226 Difference]: Without dead ends: 519 [2023-11-06 22:04:57,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=236, Invalid=634, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:04:57,624 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 206 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:04:57,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 717 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:04:57,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-11-06 22:04:57,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 435. [2023-11-06 22:04:57,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 343 states have (on average 1.2536443148688046) internal successors, (430), 344 states have internal predecessors, (430), 64 states have call successors, (64), 27 states have call predecessors, (64), 27 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-06 22:04:57,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 558 transitions. [2023-11-06 22:04:57,772 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 558 transitions. Word has length 205 [2023-11-06 22:04:57,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:04:57,773 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 558 transitions. [2023-11-06 22:04:57,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-06 22:04:57,774 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 558 transitions. [2023-11-06 22:04:57,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-06 22:04:57,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:04:57,776 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-11-06 22:04:57,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-06 22:04:57,989 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:04:57,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:04:57,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1531373099, now seen corresponding path program 1 times [2023-11-06 22:04:57,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:04:57,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186297959] [2023-11-06 22:04:57,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:57,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:04:58,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:04:58,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [357045456] [2023-11-06 22:04:58,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:04:58,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:04:58,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:04:58,022 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:04:58,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1b3cff-1146-4ec1-89f2-93bf6081b38e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2023-11-06 22:04:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:04:58,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:04:58,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:31,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 62 proven. 174 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-06 22:05:31,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:42,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-11-06 22:05:42,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:42,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186297959] [2023-11-06 22:05:42,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:42,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357045456] [2023-11-06 22:05:42,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357045456] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:05:42,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:05:42,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [16] total 23 [2023-11-06 22:05:42,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494763852] [2023-11-06 22:05:42,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:42,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:05:42,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:42,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:05:42,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:05:42,545 INFO L87 Difference]: Start difference. First operand 435 states and 558 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31)