./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/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_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/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_53b91580-c818-4c2a-9c01-3f8368ad463d/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 c3ee8afe098f9cee5b6405d2c58537794155bf2d3eb94d980df01b95a4a7b9e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:13:34,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:13:34,164 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:13:34,177 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:13:34,178 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:13:34,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:13:34,218 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:13:34,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:13:34,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:13:34,224 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:13:34,225 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:13:34,226 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:13:34,226 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:13:34,228 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:13:34,228 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:13:34,229 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:13:34,229 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:13:34,230 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:13:34,230 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:13:34,230 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:13:34,231 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:13:34,231 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:13:34,232 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:13:34,232 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:13:34,233 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:13:34,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:13:34,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:13:34,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:13:34,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:34,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:13:34,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:13:34,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:13:34,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:13:34,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:13:34,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:13:34,238 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:13:34,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:13:34,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:13:34,239 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:13:34,239 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_53b91580-c818-4c2a-9c01-3f8368ad463d/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_53b91580-c818-4c2a-9c01-3f8368ad463d/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 -> c3ee8afe098f9cee5b6405d2c58537794155bf2d3eb94d980df01b95a4a7b9e4 [2023-11-12 02:13:34,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:13:34,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:13:34,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:13:34,599 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:13:34,599 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:13:34,601 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2023-11-12 02:13:37,905 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:13:38,220 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:13:38,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2023-11-12 02:13:38,236 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/data/f8d120468/dce21144e81c44f080f6aed4ea665f2d/FLAG02ca91411 [2023-11-12 02:13:38,268 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/data/f8d120468/dce21144e81c44f080f6aed4ea665f2d [2023-11-12 02:13:38,271 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:13:38,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:13:38,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:38,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:13:38,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:13:38,288 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:38" (1/1) ... [2023-11-12 02:13:38,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36b2d306 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:38, skipping insertion in model container [2023-11-12 02:13:38,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:13:38" (1/1) ... [2023-11-12 02:13:38,368 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:13:38,533 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_53b91580-c818-4c2a-9c01-3f8368ad463d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i[916,929] [2023-11-12 02:13:38,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:38,711 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:13:38,733 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_53b91580-c818-4c2a-9c01-3f8368ad463d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-86.i[916,929] [2023-11-12 02:13:38,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:13:38,878 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:13:38,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:38 WrapperNode [2023-11-12 02:13:38,879 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:13:38,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:38,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:13:38,886 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:13:38,894 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:38" (1/1) ... [2023-11-12 02:13:38,918 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:38" (1/1) ... [2023-11-12 02:13:38,996 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 551 [2023-11-12 02:13:38,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:13:38,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:13:38,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:13:38,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:13:39,016 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:38" (1/1) ... [2023-11-12 02:13:39,017 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:38" (1/1) ... [2023-11-12 02:13:39,031 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:38" (1/1) ... [2023-11-12 02:13:39,044 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:38" (1/1) ... [2023-11-12 02:13:39,081 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:38" (1/1) ... [2023-11-12 02:13:39,102 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:38" (1/1) ... [2023-11-12 02:13:39,111 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:38" (1/1) ... [2023-11-12 02:13:39,130 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:38" (1/1) ... [2023-11-12 02:13:39,145 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:13:39,146 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:13:39,146 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:13:39,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:13:39,147 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:38" (1/1) ... [2023-11-12 02:13:39,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:13:39,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:39,185 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/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:39,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/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:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:13:39,228 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:13:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:13:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:13:39,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:13:39,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:13:39,354 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:13:39,356 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:13:40,346 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:13:40,355 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:13:40,356 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:13:40,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:40 BoogieIcfgContainer [2023-11-12 02:13:40,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:13:40,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:13:40,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:13:40,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:13:40,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:13:38" (1/3) ... [2023-11-12 02:13:40,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c95f1fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:40, skipping insertion in model container [2023-11-12 02:13:40,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:13:38" (2/3) ... [2023-11-12 02:13:40,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c95f1fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:13:40, skipping insertion in model container [2023-11-12 02:13:40,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:13:40" (3/3) ... [2023-11-12 02:13:40,367 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-86.i [2023-11-12 02:13:40,386 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:13:40,386 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:13:40,443 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:13:40,449 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;@59059591, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:13:40,450 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:13:40,456 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 141 states have (on average 1.6028368794326242) internal successors, (226), 142 states have internal predecessors, (226), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-12 02:13:40,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:40,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:40,486 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:40,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:40,492 INFO L85 PathProgramCache]: Analyzing trace with hash -44109841, now seen corresponding path program 1 times [2023-11-12 02:13:40,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:40,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757192361] [2023-11-12 02:13:40,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:40,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:40,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:40,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757192361] [2023-11-12 02:13:40,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:13:40,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249569023] [2023-11-12 02:13:40,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:40,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:40,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:40,865 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:40,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:13:41,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:41,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:13:41,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:41,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2023-11-12 02:13:41,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:41,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249569023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:41,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:41,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:13:41,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80593352] [2023-11-12 02:13:41,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:41,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:13:41,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:41,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:13:41,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:13:41,537 INFO L87 Difference]: Start difference. First operand has 213 states, 141 states have (on average 1.6028368794326242) internal successors, (226), 142 states have internal predecessors, (226), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-12 02:13:41,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:41,611 INFO L93 Difference]: Finished difference Result 418 states and 789 transitions. [2023-11-12 02:13:41,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:13:41,614 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) Word has length 441 [2023-11-12 02:13:41,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:41,627 INFO L225 Difference]: With dead ends: 418 [2023-11-12 02:13:41,627 INFO L226 Difference]: Without dead ends: 208 [2023-11-12 02:13:41,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 440 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:41,639 INFO L413 NwaCegarLoop]: 352 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, 352 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:41,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 352 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:41,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-11-12 02:13:41,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2023-11-12 02:13:41,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 137 states have (on average 1.562043795620438) internal successors, (214), 137 states have internal predecessors, (214), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-12 02:13:41,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 352 transitions. [2023-11-12 02:13:41,734 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 352 transitions. Word has length 441 [2023-11-12 02:13:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:41,735 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 352 transitions. [2023-11-12 02:13:41,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.5) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-12 02:13:41,736 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 352 transitions. [2023-11-12 02:13:41,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:41,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:41,766 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:41,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:13:41,977 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:41,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:41,978 INFO L85 PathProgramCache]: Analyzing trace with hash -2139685707, now seen corresponding path program 1 times [2023-11-12 02:13:41,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:41,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082794288] [2023-11-12 02:13:41,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:41,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:42,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:42,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [62002352] [2023-11-12 02:13:42,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:42,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:42,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:42,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:42,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:13:42,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:42,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:13:42,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:42,813 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-12 02:13:42,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:42,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:42,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082794288] [2023-11-12 02:13:42,818 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:42,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62002352] [2023-11-12 02:13:42,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62002352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:42,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:42,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:13:42,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496552070] [2023-11-12 02:13:42,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:42,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:13:42,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:42,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:13:42,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:13:42,831 INFO L87 Difference]: Start difference. First operand 208 states and 352 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:42,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:42,980 INFO L93 Difference]: Finished difference Result 532 states and 908 transitions. [2023-11-12 02:13:42,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:13:42,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2023-11-12 02:13:42,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:42,997 INFO L225 Difference]: With dead ends: 532 [2023-11-12 02:13:42,997 INFO L226 Difference]: Without dead ends: 327 [2023-11-12 02:13:42,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 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:43,007 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 199 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:43,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 863 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:13:43,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-12 02:13:43,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 324. [2023-11-12 02:13:43,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 237 states have (on average 1.6329113924050633) internal successors, (387), 238 states have internal predecessors, (387), 84 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-12 02:13:43,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 555 transitions. [2023-11-12 02:13:43,116 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 555 transitions. Word has length 441 [2023-11-12 02:13:43,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:43,119 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 555 transitions. [2023-11-12 02:13:43,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:43,120 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 555 transitions. [2023-11-12 02:13:43,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:43,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:43,142 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:43,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:43,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:43,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:43,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1263666701, now seen corresponding path program 1 times [2023-11-12 02:13:43,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:43,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700133890] [2023-11-12 02:13:43,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:43,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:43,522 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:43,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2008239213] [2023-11-12 02:13:43,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:43,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:43,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:43,530 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:43,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:13:43,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:43,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:13:43,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:44,060 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-12 02:13:44,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:44,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:44,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700133890] [2023-11-12 02:13:44,069 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:44,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008239213] [2023-11-12 02:13:44,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008239213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:44,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:44,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:13:44,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929054005] [2023-11-12 02:13:44,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:44,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:13:44,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:44,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:13:44,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:13:44,075 INFO L87 Difference]: Start difference. First operand 324 states and 555 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:44,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:44,209 INFO L93 Difference]: Finished difference Result 960 states and 1647 transitions. [2023-11-12 02:13:44,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:13:44,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2023-11-12 02:13:44,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:44,222 INFO L225 Difference]: With dead ends: 960 [2023-11-12 02:13:44,222 INFO L226 Difference]: Without dead ends: 639 [2023-11-12 02:13:44,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 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:44,225 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 319 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:44,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 927 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:13:44,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-11-12 02:13:44,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 637. [2023-11-12 02:13:44,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 464 states have (on average 1.6077586206896552) internal successors, (746), 466 states have internal predecessors, (746), 168 states have call successors, (168), 4 states have call predecessors, (168), 4 states have return successors, (168), 166 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-12 02:13:44,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1082 transitions. [2023-11-12 02:13:44,313 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1082 transitions. Word has length 441 [2023-11-12 02:13:44,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:44,314 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1082 transitions. [2023-11-12 02:13:44,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:44,315 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1082 transitions. [2023-11-12 02:13:44,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:44,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:44,325 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:44,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:44,533 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:44,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:44,534 INFO L85 PathProgramCache]: Analyzing trace with hash -651787853, now seen corresponding path program 1 times [2023-11-12 02:13:44,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:44,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494987317] [2023-11-12 02:13:44,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:44,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:44,621 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:44,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [969047885] [2023-11-12 02:13:44,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:44,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:44,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:44,623 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:44,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:13:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:45,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:13:45,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:45,894 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-12 02:13:45,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:13:45,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:45,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494987317] [2023-11-12 02:13:45,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:45,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969047885] [2023-11-12 02:13:45,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969047885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:45,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:45,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:45,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120526925] [2023-11-12 02:13:45,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:45,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:45,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:45,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:45,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:45,899 INFO L87 Difference]: Start difference. First operand 637 states and 1082 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:46,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:46,384 INFO L93 Difference]: Finished difference Result 1691 states and 2888 transitions. [2023-11-12 02:13:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:13:46,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 441 [2023-11-12 02:13:46,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:46,409 INFO L225 Difference]: With dead ends: 1691 [2023-11-12 02:13:46,410 INFO L226 Difference]: Without dead ends: 1057 [2023-11-12 02:13:46,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:13:46,415 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 331 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1239 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:46,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1239 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:13:46,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2023-11-12 02:13:46,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 983. [2023-11-12 02:13:46,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 983 states, 740 states have (on average 1.645945945945946) internal successors, (1218), 742 states have internal predecessors, (1218), 237 states have call successors, (237), 5 states have call predecessors, (237), 5 states have return successors, (237), 235 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-12 02:13:46,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 983 states and 1692 transitions. [2023-11-12 02:13:46,541 INFO L78 Accepts]: Start accepts. Automaton has 983 states and 1692 transitions. Word has length 441 [2023-11-12 02:13:46,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:46,543 INFO L495 AbstractCegarLoop]: Abstraction has 983 states and 1692 transitions. [2023-11-12 02:13:46,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-12 02:13:46,543 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1692 transitions. [2023-11-12 02:13:46,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:46,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:46,548 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:46,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:46,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:46,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:46,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1662905103, now seen corresponding path program 1 times [2023-11-12 02:13:46,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:46,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670558482] [2023-11-12 02:13:46,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:46,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:46,828 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:46,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160566560] [2023-11-12 02:13:46,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:46,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:46,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:46,830 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:46,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:13:47,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:47,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:13:47,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:47,582 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4754 proven. 105 refuted. 0 times theorem prover too weak. 4525 trivial. 0 not checked. [2023-11-12 02:13:47,582 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:48,060 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 99 proven. 105 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-12 02:13:48,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:48,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670558482] [2023-11-12 02:13:48,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:48,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160566560] [2023-11-12 02:13:48,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160566560] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:48,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:48,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:13:48,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372391403] [2023-11-12 02:13:48,063 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:48,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:13:48,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:48,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:13:48,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:13:48,067 INFO L87 Difference]: Start difference. First operand 983 states and 1692 transitions. Second operand has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-12 02:13:48,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:48,661 INFO L93 Difference]: Finished difference Result 1673 states and 2846 transitions. [2023-11-12 02:13:48,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:13:48,662 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) Word has length 441 [2023-11-12 02:13:48,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:48,672 INFO L225 Difference]: With dead ends: 1673 [2023-11-12 02:13:48,672 INFO L226 Difference]: Without dead ends: 985 [2023-11-12 02:13:48,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 874 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:13:48,678 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 187 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:48,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 639 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:13:48,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2023-11-12 02:13:48,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 975. [2023-11-12 02:13:48,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 729 states have (on average 1.6227709190672153) internal successors, (1183), 731 states have internal predecessors, (1183), 237 states have call successors, (237), 8 states have call predecessors, (237), 8 states have return successors, (237), 235 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-12 02:13:48,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1657 transitions. [2023-11-12 02:13:48,858 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1657 transitions. Word has length 441 [2023-11-12 02:13:48,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:48,861 INFO L495 AbstractCegarLoop]: Abstraction has 975 states and 1657 transitions. [2023-11-12 02:13:48,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.25) internal successors, (162), 8 states have internal predecessors, (162), 3 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 3 states have call predecessors, (105), 3 states have call successors, (105) [2023-11-12 02:13:48,862 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1657 transitions. [2023-11-12 02:13:48,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:13:48,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:48,867 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:13:49,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:49,078 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:49,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:49,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1793747555, now seen corresponding path program 1 times [2023-11-12 02:13:49,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:49,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700335388] [2023-11-12 02:13:49,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:49,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:49,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:13:49,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1744287437] [2023-11-12 02:13:49,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:49,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:13:49,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:13:49,159 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:13:49,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:13:49,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:49,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:13:49,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:13:50,466 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 5408 proven. 84 refuted. 0 times theorem prover too weak. 3892 trivial. 0 not checked. [2023-11-12 02:13:50,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:13:51,290 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 120 proven. 84 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-12 02:13:51,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:51,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700335388] [2023-11-12 02:13:51,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:13:51,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744287437] [2023-11-12 02:13:51,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744287437] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:13:51,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:13:51,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-12 02:13:51,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160456478] [2023-11-12 02:13:51,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:13:51,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-12 02:13:51,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:51,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-12 02:13:51,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:13:51,299 INFO L87 Difference]: Start difference. First operand 975 states and 1657 transitions. Second operand has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 18 states have internal predecessors, (152), 5 states have call successors, (97), 3 states have call predecessors, (97), 5 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-12 02:14:05,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:05,208 INFO L93 Difference]: Finished difference Result 11592 states and 19389 transitions. [2023-11-12 02:14:05,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2023-11-12 02:14:05,209 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 18 states have internal predecessors, (152), 5 states have call successors, (97), 3 states have call predecessors, (97), 5 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) Word has length 441 [2023-11-12 02:14:05,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:05,301 INFO L225 Difference]: With dead ends: 11592 [2023-11-12 02:14:05,301 INFO L226 Difference]: Without dead ends: 10868 [2023-11-12 02:14:05,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 883 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5273 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=3127, Invalid=11393, Unknown=0, NotChecked=0, Total=14520 [2023-11-12 02:14:05,317 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 3853 mSDsluCounter, 4838 mSDsCounter, 0 mSdLazyCounter, 4402 mSolverCounterSat, 1858 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 5260 SdHoareTripleChecker+Invalid, 6260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1858 IncrementalHoareTripleChecker+Valid, 4402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:05,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 5260 Invalid, 6260 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1858 Valid, 4402 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-11-12 02:14:05,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10868 states. [2023-11-12 02:14:06,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10868 to 6449. [2023-11-12 02:14:06,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6449 states, 5214 states have (on average 1.6595703874184886) internal successors, (8653), 5250 states have internal predecessors, (8653), 1163 states have call successors, (1163), 71 states have call predecessors, (1163), 71 states have return successors, (1163), 1127 states have call predecessors, (1163), 1163 states have call successors, (1163) [2023-11-12 02:14:06,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6449 states to 6449 states and 10979 transitions. [2023-11-12 02:14:06,466 INFO L78 Accepts]: Start accepts. Automaton has 6449 states and 10979 transitions. Word has length 441 [2023-11-12 02:14:06,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:06,467 INFO L495 AbstractCegarLoop]: Abstraction has 6449 states and 10979 transitions. [2023-11-12 02:14:06,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.444444444444445) internal successors, (152), 18 states have internal predecessors, (152), 5 states have call successors, (97), 3 states have call predecessors, (97), 5 states have return successors, (98), 5 states have call predecessors, (98), 5 states have call successors, (98) [2023-11-12 02:14:06,468 INFO L276 IsEmpty]: Start isEmpty. Operand 6449 states and 10979 transitions. [2023-11-12 02:14:06,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:14:06,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:06,478 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-12 02:14:06,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:06,687 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:06,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:06,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1799619867, now seen corresponding path program 1 times [2023-11-12 02:14:06,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:06,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384888981] [2023-11-12 02:14:06,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:06,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:06,794 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:06,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1947818582] [2023-11-12 02:14:06,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:06,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:06,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:06,796 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:06,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:14:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:07,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:14:07,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:08,438 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 1898 proven. 21 refuted. 0 times theorem prover too weak. 7465 trivial. 0 not checked. [2023-11-12 02:14:08,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:09,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:09,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384888981] [2023-11-12 02:14:09,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:09,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947818582] [2023-11-12 02:14:09,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947818582] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:14:09,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:14:09,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2023-11-12 02:14:09,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115397959] [2023-11-12 02:14:09,658 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:09,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:14:09,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:09,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:14:09,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:14:09,662 INFO L87 Difference]: Start difference. First operand 6449 states and 10979 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-12 02:14:11,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:11,911 INFO L93 Difference]: Finished difference Result 16941 states and 28549 transitions. [2023-11-12 02:14:11,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:14:11,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 441 [2023-11-12 02:14:11,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:12,017 INFO L225 Difference]: With dead ends: 16941 [2023-11-12 02:14:12,018 INFO L226 Difference]: Without dead ends: 12063 [2023-11-12 02:14:12,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:14:12,039 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 349 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:12,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 1362 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:14:12,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12063 states. [2023-11-12 02:14:13,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12063 to 11957. [2023-11-12 02:14:13,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11957 states, 9559 states have (on average 1.6448373260801339) internal successors, (15723), 9631 states have internal predecessors, (15723), 2257 states have call successors, (2257), 140 states have call predecessors, (2257), 140 states have return successors, (2257), 2185 states have call predecessors, (2257), 2257 states have call successors, (2257) [2023-11-12 02:14:13,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11957 states to 11957 states and 20237 transitions. [2023-11-12 02:14:13,542 INFO L78 Accepts]: Start accepts. Automaton has 11957 states and 20237 transitions. Word has length 441 [2023-11-12 02:14:13,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:13,543 INFO L495 AbstractCegarLoop]: Abstraction has 11957 states and 20237 transitions. [2023-11-12 02:14:13,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (69), 2 states have call predecessors, (69), 3 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-12 02:14:13,544 INFO L276 IsEmpty]: Start isEmpty. Operand 11957 states and 20237 transitions. [2023-11-12 02:14:13,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-12 02:14:13,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:13,557 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:14:13,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:13,766 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:13,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:13,766 INFO L85 PathProgramCache]: Analyzing trace with hash -17998817, now seen corresponding path program 1 times [2023-11-12 02:14:13,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:13,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495752661] [2023-11-12 02:14:13,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:13,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:13,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:14:13,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1879502997] [2023-11-12 02:14:13,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:13,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:14:13,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:13,886 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:14:13,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53b91580-c818-4c2a-9c01-3f8368ad463d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:14:14,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:14,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 1062 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:14:14,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:14:15,630 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 5043 proven. 231 refuted. 0 times theorem prover too weak. 4110 trivial. 0 not checked. [2023-11-12 02:14:15,631 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:14:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 93 proven. 111 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-12 02:14:16,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:16,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495752661] [2023-11-12 02:14:16,163 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:14:16,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879502997] [2023-11-12 02:14:16,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879502997] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:14:16,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:14:16,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-12 02:14:16,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701959599] [2023-11-12 02:14:16,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:14:16,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:14:16,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:16,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:14:16,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:14:16,168 INFO L87 Difference]: Start difference. First operand 11957 states and 20237 transitions. Second operand has 13 states, 13 states have (on average 12.692307692307692) internal successors, (165), 13 states have internal predecessors, (165), 4 states have call successors, (110), 3 states have call predecessors, (110), 6 states have return successors, (111), 4 states have call predecessors, (111), 4 states have call successors, (111)