./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:51:29,304 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:51:29,377 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:51:29,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:51:29,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:51:29,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:51:29,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:51:29,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:51:29,402 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:51:29,403 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:51:29,404 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:51:29,404 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:51:29,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:51:29,406 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:51:29,406 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:51:29,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:51:29,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:51:29,407 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:51:29,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:51:29,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:51:29,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:51:29,411 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:51:29,412 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:51:29,412 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:51:29,412 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:51:29,412 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:51:29,412 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:51:29,413 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:51:29,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:51:29,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:51:29,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:51:29,413 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:51:29,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:51:29,414 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:51:29,414 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:51:29,415 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:51:29,415 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:51:29,415 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 [2024-11-22 01:51:29,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:51:29,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:51:29,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:51:29,651 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:51:29,652 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:51:29,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2024-11-22 01:51:30,909 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:51:31,189 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:51:31,189 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2024-11-22 01:51:31,208 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e32f01db/e06442f601cc47f2af4b6d823a112603/FLAG0742c0564 [2024-11-22 01:51:31,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e32f01db/e06442f601cc47f2af4b6d823a112603 [2024-11-22 01:51:31,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:51:31,223 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:51:31,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:51:31,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:51:31,230 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:51:31,231 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,232 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46efcb3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31, skipping insertion in model container [2024-11-22 01:51:31,232 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:51:31,691 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2024-11-22 01:51:31,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:51:31,737 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:51:31,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-22 01:51:31,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [460] [2024-11-22 01:51:31,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [478] [2024-11-22 01:51:31,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1558] [2024-11-22 01:51:31,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1967] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2333] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2354] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2363] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2504] [2024-11-22 01:51:31,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2567] [2024-11-22 01:51:31,815 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2024-11-22 01:51:31,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:51:31,851 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:51:31,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31 WrapperNode [2024-11-22 01:51:31,852 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:51:31,852 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:51:31,853 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:51:31,853 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:51:31,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,882 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,916 INFO L138 Inliner]: procedures = 110, calls = 121, calls flagged for inlining = 40, calls inlined = 33, statements flattened = 625 [2024-11-22 01:51:31,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:51:31,920 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:51:31,920 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:51:31,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:51:31,930 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,933 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,959 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 0 writes are split as follows [0, 0]. [2024-11-22 01:51:31,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,978 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,980 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:31,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:51:31,990 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:51:31,991 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:51:31,991 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:51:31,992 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (1/1) ... [2024-11-22 01:51:32,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:51:32,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:32,030 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:51:32,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:51:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:51:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:51:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:51:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:51:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:51:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:51:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:51:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:51:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-22 01:51:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-22 01:51:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:51:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:51:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:51:32,075 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:51:32,075 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:51:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:51:32,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:51:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:51:32,076 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:51:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:51:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:51:32,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:51:32,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:51:32,219 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:51:32,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:51:32,694 INFO L? ?]: Removed 197 outVars from TransFormulas that were not future-live. [2024-11-22 01:51:32,694 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:51:32,711 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:51:32,712 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:51:32,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:51:32 BoogieIcfgContainer [2024-11-22 01:51:32,713 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:51:32,714 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:51:32,715 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:51:32,718 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:51:32,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:51:31" (1/3) ... [2024-11-22 01:51:32,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70297708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:51:32, skipping insertion in model container [2024-11-22 01:51:32,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:31" (2/3) ... [2024-11-22 01:51:32,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70297708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:51:32, skipping insertion in model container [2024-11-22 01:51:32,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:51:32" (3/3) ... [2024-11-22 01:51:32,721 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product10.cil.c [2024-11-22 01:51:32,734 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:51:32,734 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:51:32,797 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:51:32,802 INFO L333 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, 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;@1c67110b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:51:32,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:51:32,808 INFO L276 IsEmpty]: Start isEmpty. Operand has 154 states, 124 states have (on average 1.4758064516129032) internal successors, (183), 126 states have internal predecessors, (183), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-22 01:51:32,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 01:51:32,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:32,819 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:32,819 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:32,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:32,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1155319339, now seen corresponding path program 1 times [2024-11-22 01:51:32,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:32,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767854133] [2024-11-22 01:51:32,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:33,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:33,283 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 01:51:33,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:33,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767854133] [2024-11-22 01:51:33,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767854133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:33,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172415889] [2024-11-22 01:51:33,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:33,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:33,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:33,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:33,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:51:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:33,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:51:33,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:33,578 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 01:51:33,578 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:51:33,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172415889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:33,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:51:33,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:51:33,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263646347] [2024-11-22 01:51:33,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:33,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:51:33,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:33,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:51:33,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:33,614 INFO L87 Difference]: Start difference. First operand has 154 states, 124 states have (on average 1.4758064516129032) internal successors, (183), 126 states have internal predecessors, (183), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:33,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:33,650 INFO L93 Difference]: Finished difference Result 253 states and 353 transitions. [2024-11-22 01:51:33,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:51:33,652 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-22 01:51:33,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:33,665 INFO L225 Difference]: With dead ends: 253 [2024-11-22 01:51:33,665 INFO L226 Difference]: Without dead ends: 147 [2024-11-22 01:51:33,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:33,671 INFO L432 NwaCegarLoop]: 217 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, 217 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 [2024-11-22 01:51:33,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:33,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-22 01:51:33,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2024-11-22 01:51:33,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 118 states have (on average 1.4576271186440677) internal successors, (172), 119 states have internal predecessors, (172), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-22 01:51:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 209 transitions. [2024-11-22 01:51:33,708 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 209 transitions. Word has length 69 [2024-11-22 01:51:33,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:33,710 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 209 transitions. [2024-11-22 01:51:33,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:33,711 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 209 transitions. [2024-11-22 01:51:33,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:51:33,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:33,713 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:33,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:51:33,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 01:51:33,914 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:33,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:33,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1225704593, now seen corresponding path program 1 times [2024-11-22 01:51:33,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:33,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610345234] [2024-11-22 01:51:33,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:33,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:33,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 01:51:34,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:34,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610345234] [2024-11-22 01:51:34,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610345234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:34,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414721012] [2024-11-22 01:51:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:34,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:34,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:34,101 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:34,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:51:34,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:34,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:51:34,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:34,370 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 01:51:34,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:51:34,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414721012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:34,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:51:34,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:51:34,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712533193] [2024-11-22 01:51:34,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:34,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:34,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:34,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:34,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:51:34,375 INFO L87 Difference]: Start difference. First operand 147 states and 209 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:34,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:34,410 INFO L93 Difference]: Finished difference Result 243 states and 334 transitions. [2024-11-22 01:51:34,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:34,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-22 01:51:34,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:34,413 INFO L225 Difference]: With dead ends: 243 [2024-11-22 01:51:34,413 INFO L226 Difference]: Without dead ends: 150 [2024-11-22 01:51:34,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:51:34,415 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 1 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:34,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 412 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:34,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-22 01:51:34,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 149. [2024-11-22 01:51:34,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 120 states have (on average 1.45) internal successors, (174), 121 states have internal predecessors, (174), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-22 01:51:34,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 211 transitions. [2024-11-22 01:51:34,426 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 211 transitions. Word has length 70 [2024-11-22 01:51:34,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:34,427 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 211 transitions. [2024-11-22 01:51:34,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:34,427 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 211 transitions. [2024-11-22 01:51:34,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-22 01:51:34,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:34,432 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:34,440 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:51:34,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 01:51:34,633 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:34,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:34,634 INFO L85 PathProgramCache]: Analyzing trace with hash 985064668, now seen corresponding path program 1 times [2024-11-22 01:51:34,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:34,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308066151] [2024-11-22 01:51:34,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:34,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:34,803 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:51:34,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:34,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308066151] [2024-11-22 01:51:34,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308066151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:34,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024244794] [2024-11-22 01:51:34,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:34,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:34,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:34,809 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:34,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:51:35,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:35,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:51:35,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:35,076 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 01:51:35,077 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:51:35,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024244794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:35,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:51:35,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:51:35,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220990994] [2024-11-22 01:51:35,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:35,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:51:35,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:35,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:51:35,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:51:35,080 INFO L87 Difference]: Start difference. First operand 149 states and 211 transitions. Second operand has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:35,134 INFO L93 Difference]: Finished difference Result 291 states and 415 transitions. [2024-11-22 01:51:35,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:51:35,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-22 01:51:35,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:35,137 INFO L225 Difference]: With dead ends: 291 [2024-11-22 01:51:35,137 INFO L226 Difference]: Without dead ends: 151 [2024-11-22 01:51:35,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:51:35,139 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 2 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:35,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 793 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:35,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-22 01:51:35,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-22 01:51:35,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 121 states have (on average 1.4462809917355373) internal successors, (175), 123 states have internal predecessors, (175), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-22 01:51:35,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 214 transitions. [2024-11-22 01:51:35,152 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 214 transitions. Word has length 75 [2024-11-22 01:51:35,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:35,152 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 214 transitions. [2024-11-22 01:51:35,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,153 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 214 transitions. [2024-11-22 01:51:35,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 01:51:35,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:35,155 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:35,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:51:35,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:35,356 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:35,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:35,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1281092033, now seen corresponding path program 1 times [2024-11-22 01:51:35,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:35,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437366446] [2024-11-22 01:51:35,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:35,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:35,462 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:51:35,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:35,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437366446] [2024-11-22 01:51:35,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437366446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:35,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:35,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:51:35,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543509098] [2024-11-22 01:51:35,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:35,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:51:35,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:35,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:51:35,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:35,464 INFO L87 Difference]: Start difference. First operand 151 states and 214 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:35,508 INFO L93 Difference]: Finished difference Result 283 states and 403 transitions. [2024-11-22 01:51:35,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:51:35,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-22 01:51:35,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:35,510 INFO L225 Difference]: With dead ends: 283 [2024-11-22 01:51:35,510 INFO L226 Difference]: Without dead ends: 151 [2024-11-22 01:51:35,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:35,513 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 2 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:35,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 797 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:35,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2024-11-22 01:51:35,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2024-11-22 01:51:35,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 121 states have (on average 1.4462809917355373) internal successors, (175), 123 states have internal predecessors, (175), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-22 01:51:35,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 213 transitions. [2024-11-22 01:51:35,528 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 213 transitions. Word has length 76 [2024-11-22 01:51:35,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:35,528 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 213 transitions. [2024-11-22 01:51:35,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,528 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 213 transitions. [2024-11-22 01:51:35,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-22 01:51:35,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:35,540 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:35,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:51:35,541 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:35,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:35,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1583544820, now seen corresponding path program 2 times [2024-11-22 01:51:35,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:35,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675548775] [2024-11-22 01:51:35,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:51:35,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:35,565 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:51:35,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:51:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:51:35,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675548775] [2024-11-22 01:51:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675548775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:35,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:35,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:51:35,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338927883] [2024-11-22 01:51:35,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:35,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:51:35,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:35,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:51:35,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:35,642 INFO L87 Difference]: Start difference. First operand 151 states and 213 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:35,687 INFO L93 Difference]: Finished difference Result 297 states and 427 transitions. [2024-11-22 01:51:35,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:51:35,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 77 [2024-11-22 01:51:35,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:35,692 INFO L225 Difference]: With dead ends: 297 [2024-11-22 01:51:35,692 INFO L226 Difference]: Without dead ends: 212 [2024-11-22 01:51:35,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:51:35,694 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 180 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:35,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 711 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:35,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-22 01:51:35,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-11-22 01:51:35,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 175 states have (on average 1.5142857142857142) internal successors, (265), 178 states have internal predecessors, (265), 24 states have call successors, (24), 13 states have call predecessors, (24), 12 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2024-11-22 01:51:35,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 313 transitions. [2024-11-22 01:51:35,714 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 313 transitions. Word has length 77 [2024-11-22 01:51:35,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:35,715 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 313 transitions. [2024-11-22 01:51:35,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,715 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 313 transitions. [2024-11-22 01:51:35,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 01:51:35,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:35,721 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:35,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:51:35,722 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:35,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:35,722 INFO L85 PathProgramCache]: Analyzing trace with hash -2118128727, now seen corresponding path program 1 times [2024-11-22 01:51:35,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:35,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486204697] [2024-11-22 01:51:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:35,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:35,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:35,819 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:51:35,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:35,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486204697] [2024-11-22 01:51:35,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486204697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:35,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:35,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:51:35,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2761925] [2024-11-22 01:51:35,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:35,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:51:35,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:35,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:51:35,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:35,821 INFO L87 Difference]: Start difference. First operand 212 states and 313 transitions. Second operand has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:35,858 INFO L93 Difference]: Finished difference Result 407 states and 606 transitions. [2024-11-22 01:51:35,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:51:35,859 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2024-11-22 01:51:35,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:35,860 INFO L225 Difference]: With dead ends: 407 [2024-11-22 01:51:35,860 INFO L226 Difference]: Without dead ends: 214 [2024-11-22 01:51:35,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:35,862 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 1 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:35,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 800 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:35,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-22 01:51:35,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2024-11-22 01:51:35,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 176 states have (on average 1.5113636363636365) internal successors, (266), 180 states have internal predecessors, (266), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:35,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 316 transitions. [2024-11-22 01:51:35,881 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 316 transitions. Word has length 78 [2024-11-22 01:51:35,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:35,881 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 316 transitions. [2024-11-22 01:51:35,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:35,882 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 316 transitions. [2024-11-22 01:51:35,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 01:51:35,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:35,883 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:35,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:51:35,883 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:35,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:35,883 INFO L85 PathProgramCache]: Analyzing trace with hash 877877623, now seen corresponding path program 1 times [2024-11-22 01:51:35,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:35,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229749499] [2024-11-22 01:51:35,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:35,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:35,958 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:35,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:35,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229749499] [2024-11-22 01:51:35,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229749499] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:35,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703989063] [2024-11-22 01:51:35,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:35,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:35,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:35,961 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:35,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:51:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:36,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:51:36,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:36,193 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:51:36,258 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703989063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:51:36,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:51:36,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:51:36,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467521029] [2024-11-22 01:51:36,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:51:36,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:51:36,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:36,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:51:36,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:51:36,259 INFO L87 Difference]: Start difference. First operand 214 states and 316 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 01:51:36,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:36,298 INFO L93 Difference]: Finished difference Result 540 states and 831 transitions. [2024-11-22 01:51:36,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:51:36,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2024-11-22 01:51:36,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:36,304 INFO L225 Difference]: With dead ends: 540 [2024-11-22 01:51:36,304 INFO L226 Difference]: Without dead ends: 421 [2024-11-22 01:51:36,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:51:36,307 INFO L432 NwaCegarLoop]: 207 mSDtfsCounter, 196 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:36,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 955 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:36,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-22 01:51:36,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 393. [2024-11-22 01:51:36,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 355 states have (on average 1.647887323943662) internal successors, (585), 359 states have internal predecessors, (585), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:36,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 635 transitions. [2024-11-22 01:51:36,320 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 635 transitions. Word has length 79 [2024-11-22 01:51:36,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:36,322 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 635 transitions. [2024-11-22 01:51:36,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 01:51:36,323 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 635 transitions. [2024-11-22 01:51:36,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 01:51:36,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:36,324 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:36,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:51:36,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:36,526 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:36,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:36,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1779425253, now seen corresponding path program 1 times [2024-11-22 01:51:36,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:36,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030774898] [2024-11-22 01:51:36,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:36,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:36,574 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:36,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030774898] [2024-11-22 01:51:36,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030774898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:36,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:36,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:36,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530284554] [2024-11-22 01:51:36,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:36,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:36,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:36,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:36,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,578 INFO L87 Difference]: Start difference. First operand 393 states and 635 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:36,599 INFO L93 Difference]: Finished difference Result 944 states and 1559 transitions. [2024-11-22 01:51:36,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:36,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2024-11-22 01:51:36,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:36,604 INFO L225 Difference]: With dead ends: 944 [2024-11-22 01:51:36,604 INFO L226 Difference]: Without dead ends: 579 [2024-11-22 01:51:36,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,609 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 65 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:36,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 413 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:36,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-22 01:51:36,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 569. [2024-11-22 01:51:36,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 531 states have (on average 1.6779661016949152) internal successors, (891), 535 states have internal predecessors, (891), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:36,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 941 transitions. [2024-11-22 01:51:36,635 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 941 transitions. Word has length 86 [2024-11-22 01:51:36,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:36,635 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 941 transitions. [2024-11-22 01:51:36,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,635 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 941 transitions. [2024-11-22 01:51:36,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 01:51:36,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:36,637 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:36,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:51:36,637 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:36,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:36,637 INFO L85 PathProgramCache]: Analyzing trace with hash -472510833, now seen corresponding path program 1 times [2024-11-22 01:51:36,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:36,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173058358] [2024-11-22 01:51:36,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:36,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:36,692 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:36,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173058358] [2024-11-22 01:51:36,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173058358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:36,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:36,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:36,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870388417] [2024-11-22 01:51:36,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:36,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:36,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:36,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:36,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,695 INFO L87 Difference]: Start difference. First operand 569 states and 941 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:36,713 INFO L93 Difference]: Finished difference Result 1316 states and 2220 transitions. [2024-11-22 01:51:36,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:36,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2024-11-22 01:51:36,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:36,717 INFO L225 Difference]: With dead ends: 1316 [2024-11-22 01:51:36,718 INFO L226 Difference]: Without dead ends: 862 [2024-11-22 01:51:36,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,719 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 63 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:36,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 404 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:36,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-22 01:51:36,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 852. [2024-11-22 01:51:36,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 814 states have (on average 1.7125307125307125) internal successors, (1394), 818 states have internal predecessors, (1394), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:36,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1444 transitions. [2024-11-22 01:51:36,742 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1444 transitions. Word has length 87 [2024-11-22 01:51:36,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:36,742 INFO L471 AbstractCegarLoop]: Abstraction has 852 states and 1444 transitions. [2024-11-22 01:51:36,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,742 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1444 transitions. [2024-11-22 01:51:36,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 01:51:36,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:36,744 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:36,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:51:36,744 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:36,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:36,745 INFO L85 PathProgramCache]: Analyzing trace with hash 794582653, now seen corresponding path program 1 times [2024-11-22 01:51:36,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:36,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826108152] [2024-11-22 01:51:36,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:36,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:36,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:36,795 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:36,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826108152] [2024-11-22 01:51:36,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826108152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:36,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:36,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:36,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441779893] [2024-11-22 01:51:36,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:36,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:36,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:36,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:36,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,796 INFO L87 Difference]: Start difference. First operand 852 states and 1444 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:36,816 INFO L93 Difference]: Finished difference Result 2073 states and 3551 transitions. [2024-11-22 01:51:36,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:36,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-22 01:51:36,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:36,826 INFO L225 Difference]: With dead ends: 2073 [2024-11-22 01:51:36,826 INFO L226 Difference]: Without dead ends: 1317 [2024-11-22 01:51:36,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,828 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 61 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:36,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:36,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2024-11-22 01:51:36,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1307. [2024-11-22 01:51:36,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 1269 states have (on average 1.7076438140267927) internal successors, (2167), 1273 states have internal predecessors, (2167), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:36,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 2217 transitions. [2024-11-22 01:51:36,880 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 2217 transitions. Word has length 88 [2024-11-22 01:51:36,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:36,880 INFO L471 AbstractCegarLoop]: Abstraction has 1307 states and 2217 transitions. [2024-11-22 01:51:36,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 2217 transitions. [2024-11-22 01:51:36,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-22 01:51:36,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:36,883 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:36,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:51:36,883 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:36,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash -387333823, now seen corresponding path program 1 times [2024-11-22 01:51:36,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:36,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242363916] [2024-11-22 01:51:36,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:36,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:36,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:36,931 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:36,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:36,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242363916] [2024-11-22 01:51:36,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242363916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:36,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:36,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:36,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373299118] [2024-11-22 01:51:36,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:36,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:36,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:36,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:36,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,933 INFO L87 Difference]: Start difference. First operand 1307 states and 2217 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:36,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:36,959 INFO L93 Difference]: Finished difference Result 3178 states and 5448 transitions. [2024-11-22 01:51:36,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:36,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2024-11-22 01:51:36,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:36,967 INFO L225 Difference]: With dead ends: 3178 [2024-11-22 01:51:36,967 INFO L226 Difference]: Without dead ends: 2053 [2024-11-22 01:51:36,970 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:36,971 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 59 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:36,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:36,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2053 states. [2024-11-22 01:51:37,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2053 to 2043. [2024-11-22 01:51:37,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 2005 states have (on average 1.6982543640897756) internal successors, (3405), 2009 states have internal predecessors, (3405), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:37,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 3455 transitions. [2024-11-22 01:51:37,021 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 3455 transitions. Word has length 89 [2024-11-22 01:51:37,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:37,021 INFO L471 AbstractCegarLoop]: Abstraction has 2043 states and 3455 transitions. [2024-11-22 01:51:37,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 3455 transitions. [2024-11-22 01:51:37,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-22 01:51:37,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:37,025 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:37,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:51:37,026 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:37,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:37,026 INFO L85 PathProgramCache]: Analyzing trace with hash -2064271521, now seen corresponding path program 1 times [2024-11-22 01:51:37,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:37,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396470273] [2024-11-22 01:51:37,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:37,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:37,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:37,075 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:37,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:37,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396470273] [2024-11-22 01:51:37,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396470273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:37,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:37,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:37,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705751894] [2024-11-22 01:51:37,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:37,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:37,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:37,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:37,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,077 INFO L87 Difference]: Start difference. First operand 2043 states and 3455 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:37,116 INFO L93 Difference]: Finished difference Result 5029 states and 8602 transitions. [2024-11-22 01:51:37,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:37,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2024-11-22 01:51:37,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:37,127 INFO L225 Difference]: With dead ends: 5029 [2024-11-22 01:51:37,127 INFO L226 Difference]: Without dead ends: 3300 [2024-11-22 01:51:37,131 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,132 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:37,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:37,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3300 states. [2024-11-22 01:51:37,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3300 to 3290. [2024-11-22 01:51:37,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3290 states, 3252 states have (on average 1.6884993849938499) internal successors, (5491), 3256 states have internal predecessors, (5491), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:37,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3290 states to 3290 states and 5541 transitions. [2024-11-22 01:51:37,233 INFO L78 Accepts]: Start accepts. Automaton has 3290 states and 5541 transitions. Word has length 90 [2024-11-22 01:51:37,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:37,234 INFO L471 AbstractCegarLoop]: Abstraction has 3290 states and 5541 transitions. [2024-11-22 01:51:37,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,234 INFO L276 IsEmpty]: Start isEmpty. Operand 3290 states and 5541 transitions. [2024-11-22 01:51:37,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-22 01:51:37,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:37,241 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:37,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:51:37,242 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:37,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:37,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1250488415, now seen corresponding path program 1 times [2024-11-22 01:51:37,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:37,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726812470] [2024-11-22 01:51:37,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:37,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:37,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:37,305 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:37,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:37,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726812470] [2024-11-22 01:51:37,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726812470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:37,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:37,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:37,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775433554] [2024-11-22 01:51:37,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:37,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:37,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:37,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:37,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,306 INFO L87 Difference]: Start difference. First operand 3290 states and 5541 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:37,375 INFO L93 Difference]: Finished difference Result 7803 states and 13344 transitions. [2024-11-22 01:51:37,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:37,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2024-11-22 01:51:37,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:37,393 INFO L225 Difference]: With dead ends: 7803 [2024-11-22 01:51:37,393 INFO L226 Difference]: Without dead ends: 5143 [2024-11-22 01:51:37,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,402 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 55 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:37,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 404 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5143 states. [2024-11-22 01:51:37,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5143 to 5133. [2024-11-22 01:51:37,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5133 states, 5095 states have (on average 1.6847890088321884) internal successors, (8584), 5099 states have internal predecessors, (8584), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:37,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5133 states to 5133 states and 8634 transitions. [2024-11-22 01:51:37,597 INFO L78 Accepts]: Start accepts. Automaton has 5133 states and 8634 transitions. Word has length 91 [2024-11-22 01:51:37,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:37,598 INFO L471 AbstractCegarLoop]: Abstraction has 5133 states and 8634 transitions. [2024-11-22 01:51:37,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,598 INFO L276 IsEmpty]: Start isEmpty. Operand 5133 states and 8634 transitions. [2024-11-22 01:51:37,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-22 01:51:37,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:37,612 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:37,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:51:37,612 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:37,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:37,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1443723199, now seen corresponding path program 1 times [2024-11-22 01:51:37,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:37,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461475153] [2024-11-22 01:51:37,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:37,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:37,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:37,672 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:37,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:37,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461475153] [2024-11-22 01:51:37,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461475153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:37,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:37,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:37,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501404876] [2024-11-22 01:51:37,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:37,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:37,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:37,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:37,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,674 INFO L87 Difference]: Start difference. First operand 5133 states and 8634 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:37,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:37,776 INFO L93 Difference]: Finished difference Result 13124 states and 22341 transitions. [2024-11-22 01:51:37,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:37,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2024-11-22 01:51:37,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:37,814 INFO L225 Difference]: With dead ends: 13124 [2024-11-22 01:51:37,814 INFO L226 Difference]: Without dead ends: 8869 [2024-11-22 01:51:37,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:37,828 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 53 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:37,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:37,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8869 states. [2024-11-22 01:51:38,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8869 to 8859. [2024-11-22 01:51:38,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8859 states, 8821 states have (on average 1.6745266976533273) internal successors, (14771), 8825 states have internal predecessors, (14771), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:38,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8859 states to 8859 states and 14821 transitions. [2024-11-22 01:51:38,113 INFO L78 Accepts]: Start accepts. Automaton has 8859 states and 14821 transitions. Word has length 92 [2024-11-22 01:51:38,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:38,113 INFO L471 AbstractCegarLoop]: Abstraction has 8859 states and 14821 transitions. [2024-11-22 01:51:38,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:38,114 INFO L276 IsEmpty]: Start isEmpty. Operand 8859 states and 14821 transitions. [2024-11-22 01:51:38,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 01:51:38,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:38,127 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:38,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:51:38,127 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:38,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:38,127 INFO L85 PathProgramCache]: Analyzing trace with hash 939125393, now seen corresponding path program 1 times [2024-11-22 01:51:38,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:38,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520088375] [2024-11-22 01:51:38,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:38,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:38,179 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:38,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:38,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520088375] [2024-11-22 01:51:38,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520088375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:38,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:38,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:38,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205588659] [2024-11-22 01:51:38,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:38,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:38,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:38,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:38,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:38,181 INFO L87 Difference]: Start difference. First operand 8859 states and 14821 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:38,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:38,375 INFO L93 Difference]: Finished difference Result 23471 states and 39636 transitions. [2024-11-22 01:51:38,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:38,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2024-11-22 01:51:38,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:38,425 INFO L225 Difference]: With dead ends: 23471 [2024-11-22 01:51:38,425 INFO L226 Difference]: Without dead ends: 15848 [2024-11-22 01:51:38,440 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:38,443 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 51 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:38,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:38,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15848 states. [2024-11-22 01:51:38,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15848 to 15838. [2024-11-22 01:51:38,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15838 states, 15800 states have (on average 1.6619620253164558) internal successors, (26259), 15804 states have internal predecessors, (26259), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:38,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15838 states to 15838 states and 26309 transitions. [2024-11-22 01:51:38,888 INFO L78 Accepts]: Start accepts. Automaton has 15838 states and 26309 transitions. Word has length 93 [2024-11-22 01:51:38,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:38,888 INFO L471 AbstractCegarLoop]: Abstraction has 15838 states and 26309 transitions. [2024-11-22 01:51:38,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:38,889 INFO L276 IsEmpty]: Start isEmpty. Operand 15838 states and 26309 transitions. [2024-11-22 01:51:38,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-22 01:51:38,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:38,912 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:38,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:51:38,913 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:38,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:38,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1398585462, now seen corresponding path program 2 times [2024-11-22 01:51:38,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:38,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070140667] [2024-11-22 01:51:38,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:51:38,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:38,937 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:51:38,938 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:51:39,064 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-22 01:51:39,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:39,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070140667] [2024-11-22 01:51:39,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070140667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:39,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:39,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:51:39,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014646770] [2024-11-22 01:51:39,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:39,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:51:39,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:39,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:51:39,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:51:39,066 INFO L87 Difference]: Start difference. First operand 15838 states and 26309 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:39,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:39,394 INFO L93 Difference]: Finished difference Result 30106 states and 50207 transitions. [2024-11-22 01:51:39,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:51:39,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 94 [2024-11-22 01:51:39,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:39,477 INFO L225 Difference]: With dead ends: 30106 [2024-11-22 01:51:39,477 INFO L226 Difference]: Without dead ends: 30019 [2024-11-22 01:51:39,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:51:39,498 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 177 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:39,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 708 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:39,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30019 states. [2024-11-22 01:51:40,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30019 to 15838. [2024-11-22 01:51:40,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15838 states, 15800 states have (on average 1.6619620253164558) internal successors, (26259), 15804 states have internal predecessors, (26259), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:40,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15838 states to 15838 states and 26309 transitions. [2024-11-22 01:51:40,157 INFO L78 Accepts]: Start accepts. Automaton has 15838 states and 26309 transitions. Word has length 94 [2024-11-22 01:51:40,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:40,158 INFO L471 AbstractCegarLoop]: Abstraction has 15838 states and 26309 transitions. [2024-11-22 01:51:40,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:40,158 INFO L276 IsEmpty]: Start isEmpty. Operand 15838 states and 26309 transitions. [2024-11-22 01:51:40,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-22 01:51:40,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:40,178 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:40,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:51:40,178 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:40,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:40,179 INFO L85 PathProgramCache]: Analyzing trace with hash -244501758, now seen corresponding path program 1 times [2024-11-22 01:51:40,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:40,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757287641] [2024-11-22 01:51:40,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:40,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:40,234 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:51:40,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:40,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757287641] [2024-11-22 01:51:40,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757287641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:40,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:40,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:40,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7760174] [2024-11-22 01:51:40,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:40,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:40,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:40,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:40,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:40,236 INFO L87 Difference]: Start difference. First operand 15838 states and 26309 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:40,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:40,431 INFO L93 Difference]: Finished difference Result 29785 states and 49742 transitions. [2024-11-22 01:51:40,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:40,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-11-22 01:51:40,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:40,472 INFO L225 Difference]: With dead ends: 29785 [2024-11-22 01:51:40,473 INFO L226 Difference]: Without dead ends: 15848 [2024-11-22 01:51:40,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:40,497 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 64 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:40,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 483 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:40,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15848 states. [2024-11-22 01:51:40,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15848 to 15838. [2024-11-22 01:51:40,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15838 states, 15800 states have (on average 1.645126582278481) internal successors, (25993), 15804 states have internal predecessors, (25993), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:40,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15838 states to 15838 states and 26043 transitions. [2024-11-22 01:51:40,994 INFO L78 Accepts]: Start accepts. Automaton has 15838 states and 26043 transitions. Word has length 95 [2024-11-22 01:51:40,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:40,995 INFO L471 AbstractCegarLoop]: Abstraction has 15838 states and 26043 transitions. [2024-11-22 01:51:40,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:40,995 INFO L276 IsEmpty]: Start isEmpty. Operand 15838 states and 26043 transitions. [2024-11-22 01:51:41,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-22 01:51:41,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:41,015 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:41,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:51:41,016 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:41,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:41,016 INFO L85 PathProgramCache]: Analyzing trace with hash -2087846539, now seen corresponding path program 1 times [2024-11-22 01:51:41,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:41,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795998816] [2024-11-22 01:51:41,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:41,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:41,065 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:41,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:41,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795998816] [2024-11-22 01:51:41,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795998816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:41,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:41,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:41,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588056121] [2024-11-22 01:51:41,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:41,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:41,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:41,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:41,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:41,067 INFO L87 Difference]: Start difference. First operand 15838 states and 26043 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:41,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:41,448 INFO L93 Difference]: Finished difference Result 43315 states and 71628 transitions. [2024-11-22 01:51:41,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:41,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-11-22 01:51:41,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:41,535 INFO L225 Difference]: With dead ends: 43315 [2024-11-22 01:51:41,535 INFO L226 Difference]: Without dead ends: 29154 [2024-11-22 01:51:41,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:41,572 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 49 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:41,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:41,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29154 states. [2024-11-22 01:51:42,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29154 to 29144. [2024-11-22 01:51:42,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29144 states, 29106 states have (on average 1.6281179138321995) internal successors, (47388), 29110 states have internal predecessors, (47388), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:42,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29144 states to 29144 states and 47438 transitions. [2024-11-22 01:51:42,465 INFO L78 Accepts]: Start accepts. Automaton has 29144 states and 47438 transitions. Word has length 95 [2024-11-22 01:51:42,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:42,465 INFO L471 AbstractCegarLoop]: Abstraction has 29144 states and 47438 transitions. [2024-11-22 01:51:42,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:42,466 INFO L276 IsEmpty]: Start isEmpty. Operand 29144 states and 47438 transitions. [2024-11-22 01:51:42,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 01:51:42,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:42,511 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:42,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:51:42,511 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:42,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:42,512 INFO L85 PathProgramCache]: Analyzing trace with hash -534910103, now seen corresponding path program 1 times [2024-11-22 01:51:42,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:42,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593780975] [2024-11-22 01:51:42,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:42,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:42,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:42,561 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:42,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:42,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593780975] [2024-11-22 01:51:42,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593780975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:42,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:42,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:42,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035420027] [2024-11-22 01:51:42,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:42,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:42,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:42,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:42,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:42,565 INFO L87 Difference]: Start difference. First operand 29144 states and 47438 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:43,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:43,286 INFO L93 Difference]: Finished difference Result 81740 states and 133431 transitions. [2024-11-22 01:51:43,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:43,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2024-11-22 01:51:43,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:43,457 INFO L225 Difference]: With dead ends: 81740 [2024-11-22 01:51:43,457 INFO L226 Difference]: Without dead ends: 54805 [2024-11-22 01:51:43,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:43,498 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 47 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:43,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 412 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:43,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54805 states. [2024-11-22 01:51:44,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54805 to 54795. [2024-11-22 01:51:45,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54795 states, 54757 states have (on average 1.6077213872198988) internal successors, (88034), 54761 states have internal predecessors, (88034), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:45,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54795 states to 54795 states and 88084 transitions. [2024-11-22 01:51:45,164 INFO L78 Accepts]: Start accepts. Automaton has 54795 states and 88084 transitions. Word has length 96 [2024-11-22 01:51:45,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:45,164 INFO L471 AbstractCegarLoop]: Abstraction has 54795 states and 88084 transitions. [2024-11-22 01:51:45,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:45,165 INFO L276 IsEmpty]: Start isEmpty. Operand 54795 states and 88084 transitions. [2024-11-22 01:51:45,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-22 01:51:45,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:45,197 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:45,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:51:45,198 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:45,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:45,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1173653075, now seen corresponding path program 1 times [2024-11-22 01:51:45,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:45,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011097301] [2024-11-22 01:51:45,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:45,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:45,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:45,425 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:45,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:45,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011097301] [2024-11-22 01:51:45,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011097301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:45,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:45,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:51:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824965489] [2024-11-22 01:51:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:45,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:45,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:45,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:45,430 INFO L87 Difference]: Start difference. First operand 54795 states and 88084 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:46,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:46,578 INFO L93 Difference]: Finished difference Result 104645 states and 167889 transitions. [2024-11-22 01:51:46,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:46,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 97 [2024-11-22 01:51:46,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:47,014 INFO L225 Difference]: With dead ends: 104645 [2024-11-22 01:51:47,015 INFO L226 Difference]: Without dead ends: 104526 [2024-11-22 01:51:47,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:51:47,050 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 43 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:47,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 424 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:47,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104526 states. [2024-11-22 01:51:48,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104526 to 104516. [2024-11-22 01:51:49,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104516 states, 104478 states have (on average 1.584371829476062) internal successors, (165532), 104482 states have internal predecessors, (165532), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:49,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104516 states to 104516 states and 165582 transitions. [2024-11-22 01:51:49,363 INFO L78 Accepts]: Start accepts. Automaton has 104516 states and 165582 transitions. Word has length 97 [2024-11-22 01:51:49,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:49,363 INFO L471 AbstractCegarLoop]: Abstraction has 104516 states and 165582 transitions. [2024-11-22 01:51:49,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:49,363 INFO L276 IsEmpty]: Start isEmpty. Operand 104516 states and 165582 transitions. [2024-11-22 01:51:49,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:51:49,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:49,410 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:49,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:51:49,411 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:49,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:49,412 INFO L85 PathProgramCache]: Analyzing trace with hash -556582532, now seen corresponding path program 1 times [2024-11-22 01:51:49,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:49,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090314087] [2024-11-22 01:51:49,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:49,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:49,538 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:51:49,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:49,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090314087] [2024-11-22 01:51:49,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090314087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:49,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846084758] [2024-11-22 01:51:49,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:49,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:49,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:49,541 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:49,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:51:49,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:49,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:51:49,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:49,805 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:51:49,805 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:51:49,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846084758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:49,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:51:49,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-22 01:51:49,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662238760] [2024-11-22 01:51:49,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:49,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:51:49,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:49,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:51:49,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:51:49,810 INFO L87 Difference]: Start difference. First operand 104516 states and 165582 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:51,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:51,501 INFO L93 Difference]: Finished difference Result 205534 states and 326222 transitions. [2024-11-22 01:51:51,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:51:51,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 103 [2024-11-22 01:51:51,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:51,853 INFO L225 Difference]: With dead ends: 205534 [2024-11-22 01:51:51,853 INFO L226 Difference]: Without dead ends: 104526 [2024-11-22 01:51:51,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:51:51,925 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 62 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:51,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 483 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:52,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104526 states. [2024-11-22 01:51:54,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104526 to 104516. [2024-11-22 01:51:54,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104516 states, 104478 states have (on average 1.564635617067708) internal successors, (163470), 104482 states have internal predecessors, (163470), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-22 01:51:54,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104516 states to 104516 states and 163520 transitions. [2024-11-22 01:51:54,384 INFO L78 Accepts]: Start accepts. Automaton has 104516 states and 163520 transitions. Word has length 103 [2024-11-22 01:51:54,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:54,385 INFO L471 AbstractCegarLoop]: Abstraction has 104516 states and 163520 transitions. [2024-11-22 01:51:54,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:51:54,385 INFO L276 IsEmpty]: Start isEmpty. Operand 104516 states and 163520 transitions. [2024-11-22 01:51:54,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-22 01:51:54,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:54,420 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:54,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:51:54,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:54,621 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:54,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:54,622 INFO L85 PathProgramCache]: Analyzing trace with hash 239766377, now seen corresponding path program 1 times [2024-11-22 01:51:54,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:54,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880160374] [2024-11-22 01:51:54,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:54,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:55,014 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:51:55,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:55,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880160374] [2024-11-22 01:51:55,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880160374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:51:55,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394566173] [2024-11-22 01:51:55,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:55,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:55,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:51:55,021 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:51:55,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:51:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:55,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 01:51:55,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:51:55,309 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-22 01:51:55,310 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:51:55,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394566173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:55,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:51:55,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-22 01:51:55,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868712398] [2024-11-22 01:51:55,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:55,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:51:55,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:55,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:51:55,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:51:55,312 INFO L87 Difference]: Start difference. First operand 104516 states and 163520 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:56,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:51:56,272 INFO L93 Difference]: Finished difference Result 155855 states and 243922 transitions. [2024-11-22 01:51:56,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:51:56,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2024-11-22 01:51:56,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:51:56,509 INFO L225 Difference]: With dead ends: 155855 [2024-11-22 01:51:56,509 INFO L226 Difference]: Without dead ends: 104524 [2024-11-22 01:51:56,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:51:56,573 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 181 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:51:56,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 429 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:51:56,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104524 states. [2024-11-22 01:51:58,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104524 to 104520. [2024-11-22 01:51:58,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104520 states, 104482 states have (on average 1.5442659979709423) internal successors, (161348), 104485 states have internal predecessors, (161348), 24 states have call successors, (24), 14 states have call predecessors, (24), 13 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2024-11-22 01:51:59,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104520 states to 104520 states and 161396 transitions. [2024-11-22 01:51:59,240 INFO L78 Accepts]: Start accepts. Automaton has 104520 states and 161396 transitions. Word has length 104 [2024-11-22 01:51:59,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:51:59,241 INFO L471 AbstractCegarLoop]: Abstraction has 104520 states and 161396 transitions. [2024-11-22 01:51:59,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:51:59,241 INFO L276 IsEmpty]: Start isEmpty. Operand 104520 states and 161396 transitions. [2024-11-22 01:51:59,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:51:59,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:51:59,268 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:51:59,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:51:59,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:51:59,470 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:51:59,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:51:59,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1932966539, now seen corresponding path program 1 times [2024-11-22 01:51:59,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:51:59,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297910564] [2024-11-22 01:51:59,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:51:59,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:51:59,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:51:59,702 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:51:59,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:51:59,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297910564] [2024-11-22 01:51:59,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297910564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:51:59,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:51:59,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 01:51:59,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98194213] [2024-11-22 01:51:59,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:51:59,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 01:51:59,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:51:59,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 01:51:59,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:51:59,704 INFO L87 Difference]: Start difference. First operand 104520 states and 161396 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 10 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-22 01:52:00,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:00,916 INFO L93 Difference]: Finished difference Result 104733 states and 161683 transitions. [2024-11-22 01:52:00,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 01:52:00,916 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 10 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 98 [2024-11-22 01:52:00,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:01,139 INFO L225 Difference]: With dead ends: 104733 [2024-11-22 01:52:01,140 INFO L226 Difference]: Without dead ends: 104646 [2024-11-22 01:52:01,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2024-11-22 01:52:01,184 INFO L432 NwaCegarLoop]: 228 mSDtfsCounter, 351 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:01,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 2179 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 01:52:01,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104646 states. [2024-11-22 01:52:03,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104646 to 104619. [2024-11-22 01:52:03,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104619 states, 104557 states have (on average 1.5440860009372879) internal successors, (161445), 104562 states have internal predecessors, (161445), 37 states have call successors, (37), 21 states have call predecessors, (37), 24 states have return successors, (47), 35 states have call predecessors, (47), 35 states have call successors, (47) [2024-11-22 01:52:03,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104619 states to 104619 states and 161529 transitions. [2024-11-22 01:52:03,791 INFO L78 Accepts]: Start accepts. Automaton has 104619 states and 161529 transitions. Word has length 98 [2024-11-22 01:52:03,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:03,792 INFO L471 AbstractCegarLoop]: Abstraction has 104619 states and 161529 transitions. [2024-11-22 01:52:03,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 10 states have internal predecessors, (72), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-22 01:52:03,792 INFO L276 IsEmpty]: Start isEmpty. Operand 104619 states and 161529 transitions. [2024-11-22 01:52:03,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 01:52:03,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:03,826 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:52:03,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 01:52:03,826 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:03,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:03,826 INFO L85 PathProgramCache]: Analyzing trace with hash 657185847, now seen corresponding path program 1 times [2024-11-22 01:52:03,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:03,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132916691] [2024-11-22 01:52:03,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:03,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:03,970 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:52:03,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:03,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132916691] [2024-11-22 01:52:03,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132916691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:03,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:03,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 01:52:03,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795439418] [2024-11-22 01:52:03,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:03,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 01:52:03,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:03,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 01:52:03,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:52:03,974 INFO L87 Difference]: Start difference. First operand 104619 states and 161529 transitions. Second operand has 10 states, 8 states have (on average 9.125) internal successors, (73), 9 states have internal predecessors, (73), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-22 01:52:05,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:05,104 INFO L93 Difference]: Finished difference Result 104894 states and 161911 transitions. [2024-11-22 01:52:05,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 01:52:05,104 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.125) internal successors, (73), 9 states have internal predecessors, (73), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 99 [2024-11-22 01:52:05,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:05,333 INFO L225 Difference]: With dead ends: 104894 [2024-11-22 01:52:05,333 INFO L226 Difference]: Without dead ends: 104644 [2024-11-22 01:52:05,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-22 01:52:05,373 INFO L432 NwaCegarLoop]: 199 mSDtfsCounter, 60 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:05,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1777 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:52:05,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104644 states. [2024-11-22 01:52:07,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104644 to 104640. [2024-11-22 01:52:07,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104640 states, 104575 states have (on average 1.5440210375328711) internal successors, (161466), 104581 states have internal predecessors, (161466), 39 states have call successors, (39), 23 states have call predecessors, (39), 25 states have return successors, (49), 35 states have call predecessors, (49), 37 states have call successors, (49) [2024-11-22 01:52:08,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104640 states to 104640 states and 161554 transitions. [2024-11-22 01:52:08,124 INFO L78 Accepts]: Start accepts. Automaton has 104640 states and 161554 transitions. Word has length 99 [2024-11-22 01:52:08,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:08,125 INFO L471 AbstractCegarLoop]: Abstraction has 104640 states and 161554 transitions. [2024-11-22 01:52:08,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.125) internal successors, (73), 9 states have internal predecessors, (73), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-22 01:52:08,125 INFO L276 IsEmpty]: Start isEmpty. Operand 104640 states and 161554 transitions. [2024-11-22 01:52:08,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 01:52:08,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:08,152 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:52:08,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 01:52:08,152 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:08,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:08,153 INFO L85 PathProgramCache]: Analyzing trace with hash 484221464, now seen corresponding path program 1 times [2024-11-22 01:52:08,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:08,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776559020] [2024-11-22 01:52:08,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:08,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:08,215 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 01:52:08,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:08,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776559020] [2024-11-22 01:52:08,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776559020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:08,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:08,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:52:08,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897322337] [2024-11-22 01:52:08,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:08,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:08,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:08,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:08,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:52:08,217 INFO L87 Difference]: Start difference. First operand 104640 states and 161554 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:52:09,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:09,096 INFO L93 Difference]: Finished difference Result 104721 states and 161650 transitions. [2024-11-22 01:52:09,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:52:09,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 99 [2024-11-22 01:52:09,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:09,338 INFO L225 Difference]: With dead ends: 104721 [2024-11-22 01:52:09,338 INFO L226 Difference]: Without dead ends: 104588 [2024-11-22 01:52:09,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:09,375 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 2 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:09,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 757 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:09,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104588 states. [2024-11-22 01:52:11,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104588 to 104586. [2024-11-22 01:52:11,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104586 states, 104534 states have (on average 1.544052652725429) internal successors, (161406), 104537 states have internal predecessors, (161406), 29 states have call successors, (29), 21 states have call predecessors, (29), 22 states have return successors, (33), 27 states have call predecessors, (33), 27 states have call successors, (33) [2024-11-22 01:52:11,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104586 states to 104586 states and 161468 transitions. [2024-11-22 01:52:11,780 INFO L78 Accepts]: Start accepts. Automaton has 104586 states and 161468 transitions. Word has length 99 [2024-11-22 01:52:11,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:11,780 INFO L471 AbstractCegarLoop]: Abstraction has 104586 states and 161468 transitions. [2024-11-22 01:52:11,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:52:11,781 INFO L276 IsEmpty]: Start isEmpty. Operand 104586 states and 161468 transitions. [2024-11-22 01:52:11,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:52:11,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:11,899 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:52:11,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-22 01:52:11,899 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:11,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:11,900 INFO L85 PathProgramCache]: Analyzing trace with hash 284457515, now seen corresponding path program 1 times [2024-11-22 01:52:11,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:11,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849709741] [2024-11-22 01:52:11,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:11,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:12,200 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 01:52:12,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:12,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849709741] [2024-11-22 01:52:12,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849709741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:12,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555672788] [2024-11-22 01:52:12,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:12,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:12,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:12,202 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:52:12,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 01:52:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:12,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-22 01:52:12,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:13,156 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 01:52:13,156 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:13,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555672788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:13,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:13,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [17] total 29 [2024-11-22 01:52:13,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237371785] [2024-11-22 01:52:13,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:13,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 01:52:13,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:13,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 01:52:13,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=730, Unknown=0, NotChecked=0, Total=812 [2024-11-22 01:52:13,158 INFO L87 Difference]: Start difference. First operand 104586 states and 161468 transitions. Second operand has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 01:52:14,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:14,631 INFO L93 Difference]: Finished difference Result 104694 states and 161595 transitions. [2024-11-22 01:52:14,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-22 01:52:14,631 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) Word has length 136 [2024-11-22 01:52:14,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:14,851 INFO L225 Difference]: With dead ends: 104694 [2024-11-22 01:52:14,851 INFO L226 Difference]: Without dead ends: 104609 [2024-11-22 01:52:14,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=142, Invalid=1264, Unknown=0, NotChecked=0, Total=1406 [2024-11-22 01:52:14,886 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 281 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:14,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1498 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:52:14,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104609 states. [2024-11-22 01:52:16,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104609 to 104589. [2024-11-22 01:52:16,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104589 states, 104536 states have (on average 1.5440422438203107) internal successors, (161408), 104540 states have internal predecessors, (161408), 30 states have call successors, (30), 21 states have call predecessors, (30), 22 states have return successors, (34), 27 states have call predecessors, (34), 28 states have call successors, (34) [2024-11-22 01:52:17,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104589 states to 104589 states and 161472 transitions. [2024-11-22 01:52:17,175 INFO L78 Accepts]: Start accepts. Automaton has 104589 states and 161472 transitions. Word has length 136 [2024-11-22 01:52:17,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:17,177 INFO L471 AbstractCegarLoop]: Abstraction has 104589 states and 161472 transitions. [2024-11-22 01:52:17,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 13 states have internal predecessors, (105), 6 states have call successors, (13), 4 states have call predecessors, (13), 7 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-22 01:52:17,177 INFO L276 IsEmpty]: Start isEmpty. Operand 104589 states and 161472 transitions. [2024-11-22 01:52:17,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:52:17,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:17,290 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:52:17,299 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 01:52:17,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:17,491 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:17,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:17,491 INFO L85 PathProgramCache]: Analyzing trace with hash -756047892, now seen corresponding path program 1 times [2024-11-22 01:52:17,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:17,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083028501] [2024-11-22 01:52:17,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:17,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:17,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:17,620 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-22 01:52:17,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:17,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083028501] [2024-11-22 01:52:17,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083028501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:17,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490546162] [2024-11-22 01:52:17,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:17,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:17,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:17,624 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:52:17,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 01:52:17,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:17,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 01:52:17,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:17,963 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:52:17,963 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:17,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490546162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:17,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:17,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-22 01:52:17,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730233281] [2024-11-22 01:52:17,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:17,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:52:17,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:17,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:52:17,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:52:17,965 INFO L87 Difference]: Start difference. First operand 104589 states and 161472 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:52:19,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:19,183 INFO L93 Difference]: Finished difference Result 106898 states and 163819 transitions. [2024-11-22 01:52:19,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:52:19,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 144 [2024-11-22 01:52:19,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:19,279 INFO L225 Difference]: With dead ends: 106898 [2024-11-22 01:52:19,280 INFO L226 Difference]: Without dead ends: 54449 [2024-11-22 01:52:19,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-11-22 01:52:19,304 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 62 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:19,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1331 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:52:19,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54449 states.