./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b9a87edc0e2ef9f5552ad3736d39cb387cb877c3654428f4c042b4d54eecb01 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:13:49,034 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:13:49,157 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:13:49,162 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:13:49,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:13:49,190 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:13:49,191 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:13:49,191 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:13:49,192 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:13:49,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:13:49,194 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:13:49,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:13:49,195 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:13:49,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:13:49,196 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:13:49,197 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:13:49,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:13:49,198 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:13:49,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:13:49,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:13:49,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:13:49,210 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:13:49,210 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:13:49,211 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:13:49,212 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:13:49,212 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:13:49,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:13:49,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:13:49,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:49,214 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:13:49,215 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:13:49,215 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:13:49,216 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:13:49,216 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:13:49,217 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:13:49,217 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:13:49,217 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:13:49,218 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:13:49,218 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:13:49,219 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_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/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_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b9a87edc0e2ef9f5552ad3736d39cb387cb877c3654428f4c042b4d54eecb01 [2023-11-12 02:13:49,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:13:49,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:13:49,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:13:49,525 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:13:49,526 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:13:49,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i [2023-11-12 02:13:52,647 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:13:53,016 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:13:53,019 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i [2023-11-12 02:13:53,038 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/data/096f67c28/bbb129b7b6cc4e60854aefa04683b864/FLAG4fb601fae [2023-11-12 02:13:53,060 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/data/096f67c28/bbb129b7b6cc4e60854aefa04683b864 [2023-11-12 02:13:53,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:13:53,070 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:13:53,073 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:53,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:13:53,080 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:13:53,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,084 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78528456 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53, skipping insertion in model container [2023-11-12 02:13:53,084 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:13:53,340 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_b132a954-63f5-4b2c-866b-077cfb821b1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i[916,929] [2023-11-12 02:13:53,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:53,540 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:13:53,553 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_b132a954-63f5-4b2c-866b-077cfb821b1f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-49.i[916,929] [2023-11-12 02:13:53,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:53,693 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:13:53,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53 WrapperNode [2023-11-12 02:13:53,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:53,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:53,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:13:53,703 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:13:53,710 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,741 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,838 INFO L138 Inliner]: procedures = 26, calls = 92, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 537 [2023-11-12 02:13:53,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:53,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:13:53,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:13:53,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:13:53,849 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,858 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,894 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,904 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,910 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,929 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:13:53,930 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:13:53,930 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:13:53,931 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:13:53,931 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (1/1) ... [2023-11-12 02:13:53,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:53,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:53,962 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:13:54,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:13:54,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:13:54,067 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:13:54,068 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:13:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:13:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:13:54,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:13:54,280 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:13:54,282 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:13:55,370 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:13:55,383 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:13:55,383 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:13:55,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:55 BoogieIcfgContainer [2023-11-12 02:13:55,387 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:13:55,392 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:13:55,392 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:13:55,396 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:13:55,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:13:53" (1/3) ... [2023-11-12 02:13:55,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726301ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:55, skipping insertion in model container [2023-11-12 02:13:55,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:53" (2/3) ... [2023-11-12 02:13:55,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@726301ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:55, skipping insertion in model container [2023-11-12 02:13:55,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:55" (3/3) ... [2023-11-12 02:13:55,401 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-49.i [2023-11-12 02:13:55,423 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:13:55,424 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:13:55,495 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:13:55,502 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3733dd9c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:13:55,503 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:13:55,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 137 states have (on average 1.5474452554744527) internal successors, (212), 138 states have internal predecessors, (212), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-12 02:13:55,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-11-12 02:13:55,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:55,546 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:55,547 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:55,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:55,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1469160853, now seen corresponding path program 1 times [2023-11-12 02:13:55,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:55,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452082935] [2023-11-12 02:13:55,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:55,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:56,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:56,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452082935] [2023-11-12 02:13:56,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:13:56,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673993196] [2023-11-12 02:13:56,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:56,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:56,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:56,011 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:56,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:13:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:56,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:13:56,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:56,500 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 12168 trivial. 0 not checked. [2023-11-12 02:13:56,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:56,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673993196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:56,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:56,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:13:56,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131565605] [2023-11-12 02:13:56,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:56,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:13:56,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:56,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:13:56,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:13:56,572 INFO L87 Difference]: Start difference. First operand has 219 states, 137 states have (on average 1.5474452554744527) internal successors, (212), 138 states have internal predecessors, (212), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-12 02:13:56,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:56,636 INFO L93 Difference]: Finished difference Result 430 states and 811 transitions. [2023-11-12 02:13:56,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:13:56,638 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) Word has length 494 [2023-11-12 02:13:56,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:56,650 INFO L225 Difference]: With dead ends: 430 [2023-11-12 02:13:56,650 INFO L226 Difference]: Without dead ends: 214 [2023-11-12 02:13:56,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 493 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-12 02:13:56,661 INFO L413 NwaCegarLoop]: 358 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, 358 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-12 02:13:56,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:56,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-11-12 02:13:56,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2023-11-12 02:13:56,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 133 states have (on average 1.5037593984962405) internal successors, (200), 133 states have internal predecessors, (200), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-12 02:13:56,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 358 transitions. [2023-11-12 02:13:56,741 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 358 transitions. Word has length 494 [2023-11-12 02:13:56,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:56,741 INFO L495 AbstractCegarLoop]: Abstraction has 214 states and 358 transitions. [2023-11-12 02:13:56,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-12 02:13:56,742 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 358 transitions. [2023-11-12 02:13:56,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-11-12 02:13:56,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:56,759 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:56,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:13:56,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:56,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:56,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:56,968 INFO L85 PathProgramCache]: Analyzing trace with hash -964619432, now seen corresponding path program 1 times [2023-11-12 02:13:56,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:56,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705300301] [2023-11-12 02:13:56,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:56,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:57,167 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:57,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004494162] [2023-11-12 02:13:57,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:57,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:57,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:57,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:57,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:13:57,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:57,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:13:57,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:57,688 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-11-12 02:13:57,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:57,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:57,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705300301] [2023-11-12 02:13:57,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:57,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004494162] [2023-11-12 02:13:57,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004494162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:57,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:57,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:13:57,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665911660] [2023-11-12 02:13:57,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:57,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:13:57,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:57,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:13:57,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:13:57,695 INFO L87 Difference]: Start difference. First operand 214 states and 358 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-11-12 02:13:57,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:57,818 INFO L93 Difference]: Finished difference Result 558 states and 936 transitions. [2023-11-12 02:13:57,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:13:57,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 495 [2023-11-12 02:13:57,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:57,826 INFO L225 Difference]: With dead ends: 558 [2023-11-12 02:13:57,826 INFO L226 Difference]: Without dead ends: 347 [2023-11-12 02:13:57,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 493 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-12 02:13:57,831 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 218 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:57,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 788 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:13:57,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2023-11-12 02:13:57,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 344. [2023-11-12 02:13:57,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 225 states have (on average 1.511111111111111) internal successors, (340), 226 states have internal predecessors, (340), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:13:57,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 572 transitions. [2023-11-12 02:13:57,929 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 572 transitions. Word has length 495 [2023-11-12 02:13:57,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:57,934 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 572 transitions. [2023-11-12 02:13:57,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-11-12 02:13:57,936 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 572 transitions. [2023-11-12 02:13:57,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-11-12 02:13:57,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:57,944 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:57,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:58,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:58,146 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:58,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:58,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1337096006, now seen corresponding path program 1 times [2023-11-12 02:13:58,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:58,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247176166] [2023-11-12 02:13:58,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:58,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:58,300 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:58,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179991958] [2023-11-12 02:13:58,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:58,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:58,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:58,309 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:58,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:13:58,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:58,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:13:58,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:58,733 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12324 trivial. 0 not checked. [2023-11-12 02:13:58,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:58,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:58,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247176166] [2023-11-12 02:13:58,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:58,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179991958] [2023-11-12 02:13:58,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179991958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:58,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:58,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:13:58,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250079182] [2023-11-12 02:13:58,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:58,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:13:58,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:58,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:13:58,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:13:58,738 INFO L87 Difference]: Start difference. First operand 344 states and 572 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-11-12 02:13:58,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:58,780 INFO L93 Difference]: Finished difference Result 687 states and 1145 transitions. [2023-11-12 02:13:58,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:13:58,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 496 [2023-11-12 02:13:58,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:58,787 INFO L225 Difference]: With dead ends: 687 [2023-11-12 02:13:58,787 INFO L226 Difference]: Without dead ends: 346 [2023-11-12 02:13:58,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 495 GetRequests, 494 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-12 02:13:58,790 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 0 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:58,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 708 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:58,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-11-12 02:13:58,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2023-11-12 02:13:58,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 227 states have (on average 1.5066079295154184) internal successors, (342), 228 states have internal predecessors, (342), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:13:58,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 574 transitions. [2023-11-12 02:13:58,845 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 574 transitions. Word has length 496 [2023-11-12 02:13:58,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:58,854 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 574 transitions. [2023-11-12 02:13:58,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2023-11-12 02:13:58,854 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 574 transitions. [2023-11-12 02:13:58,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-11-12 02:13:58,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:58,860 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:13:58,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:59,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:59,069 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:59,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:59,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1611855620, now seen corresponding path program 1 times [2023-11-12 02:13:59,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:59,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764644242] [2023-11-12 02:13:59,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:59,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:59,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:59,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999405105] [2023-11-12 02:13:59,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:59,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:59,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:59,194 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:59,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:13:59,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:59,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:13:59,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:59,829 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 1950 proven. 18 refuted. 0 times theorem prover too weak. 10356 trivial. 0 not checked. [2023-11-12 02:13:59,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:00,210 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 216 proven. 18 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-11-12 02:14:00,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:00,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764644242] [2023-11-12 02:14:00,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:00,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999405105] [2023-11-12 02:14:00,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999405105] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:14:00,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:14:00,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:14:00,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577098431] [2023-11-12 02:14:00,216 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:00,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:14:00,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:00,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:14:00,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:14:00,220 INFO L87 Difference]: Start difference. First operand 346 states and 574 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:14:00,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:00,831 INFO L93 Difference]: Finished difference Result 699 states and 1154 transitions. [2023-11-12 02:14:00,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:14:00,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 496 [2023-11-12 02:14:00,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:00,836 INFO L225 Difference]: With dead ends: 699 [2023-11-12 02:14:00,836 INFO L226 Difference]: Without dead ends: 356 [2023-11-12 02:14:00,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 984 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:14:00,839 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 233 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:00,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 664 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:14:00,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-11-12 02:14:00,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 350. [2023-11-12 02:14:00,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 230 states have (on average 1.491304347826087) internal successors, (343), 231 states have internal predecessors, (343), 116 states have call successors, (116), 3 states have call predecessors, (116), 3 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:14:00,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 575 transitions. [2023-11-12 02:14:00,884 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 575 transitions. Word has length 496 [2023-11-12 02:14:00,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:00,886 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 575 transitions. [2023-11-12 02:14:00,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:14:00,886 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 575 transitions. [2023-11-12 02:14:00,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-11-12 02:14:00,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:00,891 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:14:00,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:14:01,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:01,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:01,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:01,100 INFO L85 PathProgramCache]: Analyzing trace with hash 590787266, now seen corresponding path program 1 times [2023-11-12 02:14:01,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:01,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001574085] [2023-11-12 02:14:01,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:01,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:01,182 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:01,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011674069] [2023-11-12 02:14:01,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:01,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:01,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:01,184 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:01,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:14:01,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:01,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:14:01,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:02,398 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 1818 proven. 216 refuted. 0 times theorem prover too weak. 10290 trivial. 0 not checked. [2023-11-12 02:14:02,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 18 proven. 216 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-11-12 02:14:02,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001574085] [2023-11-12 02:14:02,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:02,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011674069] [2023-11-12 02:14:02,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011674069] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:14:02,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:14:02,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:14:02,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496696783] [2023-11-12 02:14:02,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:02,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:14:02,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:02,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:14:02,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:14:02,967 INFO L87 Difference]: Start difference. First operand 350 states and 575 transitions. Second operand has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-11-12 02:14:03,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:03,647 INFO L93 Difference]: Finished difference Result 751 states and 1220 transitions. [2023-11-12 02:14:03,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:14:03,648 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) Word has length 496 [2023-11-12 02:14:03,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:03,653 INFO L225 Difference]: With dead ends: 751 [2023-11-12 02:14:03,653 INFO L226 Difference]: Without dead ends: 404 [2023-11-12 02:14:03,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 982 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:14:03,656 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 384 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:03,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 899 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:14:03,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2023-11-12 02:14:03,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 360. [2023-11-12 02:14:03,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 238 states have (on average 1.4747899159663866) internal successors, (351), 239 states have internal predecessors, (351), 116 states have call successors, (116), 5 states have call predecessors, (116), 5 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-12 02:14:03,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 583 transitions. [2023-11-12 02:14:03,703 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 583 transitions. Word has length 496 [2023-11-12 02:14:03,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:03,704 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 583 transitions. [2023-11-12 02:14:03,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 2 states have call successors, (151), 2 states have call predecessors, (151), 4 states have return successors, (152), 2 states have call predecessors, (152), 2 states have call successors, (152) [2023-11-12 02:14:03,705 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 583 transitions. [2023-11-12 02:14:03,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-11-12 02:14:03,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:03,748 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:14:03,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:14:03,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:03,956 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:03,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:03,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1097391381, now seen corresponding path program 1 times [2023-11-12 02:14:03,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:03,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319912686] [2023-11-12 02:14:03,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:03,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:04,027 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:04,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274559794] [2023-11-12 02:14:04,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:04,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:04,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:04,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:04,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:14:04,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:04,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:14:04,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:07,736 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 690 proven. 228 refuted. 0 times theorem prover too weak. 11406 trivial. 0 not checked. [2023-11-12 02:14:07,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:09,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 6 proven. 228 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-11-12 02:14:09,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319912686] [2023-11-12 02:14:09,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:09,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274559794] [2023-11-12 02:14:09,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274559794] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:14:09,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:14:09,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-12 02:14:09,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64373649] [2023-11-12 02:14:09,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:09,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:14:09,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:09,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:14:09,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:14:09,569 INFO L87 Difference]: Start difference. First operand 360 states and 583 transitions. Second operand has 14 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) [2023-11-12 02:14:12,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:12,524 INFO L93 Difference]: Finished difference Result 1631 states and 2589 transitions. [2023-11-12 02:14:12,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 02:14:12,525 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) Word has length 497 [2023-11-12 02:14:12,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:12,537 INFO L225 Difference]: With dead ends: 1631 [2023-11-12 02:14:12,537 INFO L226 Difference]: Without dead ends: 1274 [2023-11-12 02:14:12,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 984 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=237, Invalid=413, Unknown=0, NotChecked=0, Total=650 [2023-11-12 02:14:12,542 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1294 mSDsluCounter, 1605 mSDsCounter, 0 mSdLazyCounter, 1686 mSolverCounterSat, 650 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 1914 SdHoareTripleChecker+Invalid, 2336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 650 IncrementalHoareTripleChecker+Valid, 1686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:12,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 1914 Invalid, 2336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [650 Valid, 1686 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-12 02:14:12,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1274 states. [2023-11-12 02:14:12,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1274 to 1152. [2023-11-12 02:14:12,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 778 states have (on average 1.443444730077121) internal successors, (1123), 783 states have internal predecessors, (1123), 352 states have call successors, (352), 21 states have call predecessors, (352), 21 states have return successors, (352), 347 states have call predecessors, (352), 352 states have call successors, (352) [2023-11-12 02:14:12,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1827 transitions. [2023-11-12 02:14:12,761 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1827 transitions. Word has length 497 [2023-11-12 02:14:12,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:12,764 INFO L495 AbstractCegarLoop]: Abstraction has 1152 states and 1827 transitions. [2023-11-12 02:14:12,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 4 states have call successors, (158), 3 states have call predecessors, (158), 5 states have return successors, (158), 4 states have call predecessors, (158), 4 states have call successors, (158) [2023-11-12 02:14:12,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1827 transitions. [2023-11-12 02:14:12,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-11-12 02:14:12,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:12,772 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:14:12,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:14:12,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:14:12,984 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:12,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:12,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1938150981, now seen corresponding path program 1 times [2023-11-12 02:14:12,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:12,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001851671] [2023-11-12 02:14:12,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:12,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:13,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:13,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1228532830] [2023-11-12 02:14:13,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:13,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:13,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:13,073 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:13,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:14:13,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:13,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:14:13,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:14,287 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 5428 proven. 159 refuted. 0 times theorem prover too weak. 6737 trivial. 0 not checked. [2023-11-12 02:14:14,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:15,220 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 75 proven. 159 refuted. 0 times theorem prover too weak. 12090 trivial. 0 not checked. [2023-11-12 02:14:15,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:15,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001851671] [2023-11-12 02:14:15,221 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:15,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228532830] [2023-11-12 02:14:15,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228532830] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:14:15,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:14:15,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-12 02:14:15,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861252247] [2023-11-12 02:14:15,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:15,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:14:15,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:15,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:14:15,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:14:15,226 INFO L87 Difference]: Start difference. First operand 1152 states and 1827 transitions. Second operand has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-11-12 02:14:24,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:24,314 INFO L93 Difference]: Finished difference Result 5683 states and 8752 transitions. [2023-11-12 02:14:24,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-12 02:14:24,315 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 497 [2023-11-12 02:14:24,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:24,350 INFO L225 Difference]: With dead ends: 5683 [2023-11-12 02:14:24,351 INFO L226 Difference]: Without dead ends: 4534 [2023-11-12 02:14:24,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1038 GetRequests, 985 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 872 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=747, Invalid=2223, Unknown=0, NotChecked=0, Total=2970 [2023-11-12 02:14:24,359 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1835 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 1023 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1864 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 2776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1023 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:24,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1864 Valid, 1844 Invalid, 2776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1023 Valid, 1753 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-12 02:14:24,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4534 states. [2023-11-12 02:14:24,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4534 to 2047. [2023-11-12 02:14:24,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1495 states have (on average 1.4555183946488295) internal successors, (2176), 1508 states have internal predecessors, (2176), 494 states have call successors, (494), 57 states have call predecessors, (494), 57 states have return successors, (494), 481 states have call predecessors, (494), 494 states have call successors, (494) [2023-11-12 02:14:24,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3164 transitions. [2023-11-12 02:14:24,988 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3164 transitions. Word has length 497 [2023-11-12 02:14:24,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:24,989 INFO L495 AbstractCegarLoop]: Abstraction has 2047 states and 3164 transitions. [2023-11-12 02:14:24,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.071428571428571) internal successors, (155), 14 states have internal predecessors, (155), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-11-12 02:14:24,990 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3164 transitions. [2023-11-12 02:14:24,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-11-12 02:14:24,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:24,995 INFO L195 NwaCegarLoop]: trace histogram [79, 79, 79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:14:25,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:14:25,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:14:25,209 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:25,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:25,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1011065, now seen corresponding path program 1 times [2023-11-12 02:14:25,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:25,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056862948] [2023-11-12 02:14:25,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:25,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:25,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:25,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1935134962] [2023-11-12 02:14:25,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:25,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:25,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:25,277 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:25,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b132a954-63f5-4b2c-866b-077cfb821b1f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:14:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:25,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:14:25,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:27,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12324 backedges. 5428 proven. 159 refuted. 0 times theorem prover too weak. 6737 trivial. 0 not checked. [2023-11-12 02:14:27,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:30,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:30,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056862948] [2023-11-12 02:14:30,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:30,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935134962] [2023-11-12 02:14:30,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935134962] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:14:30,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:14:30,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-11-12 02:14:30,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887333225] [2023-11-12 02:14:30,213 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:30,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:14:30,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:30,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:14:30,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:14:30,216 INFO L87 Difference]: Start difference. First operand 2047 states and 3164 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (79), 2 states have call predecessors, (79), 3 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79)