./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC --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 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:34:50,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:34:50,396 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:34:50,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:34:50,400 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:34:50,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:34:50,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:34:50,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:34:50,428 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:34:50,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:34:50,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:34:50,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:34:50,429 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:34:50,429 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:34:50,429 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:34:50,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:34:50,430 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:34:50,430 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:34:50,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:34:50,430 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:34:50,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:34:50,431 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:34:50,432 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:34:50,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:50,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:50,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:50,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:50,432 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:34:50,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:50,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:34:50,433 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:34:50,434 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC 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 -> 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 [2024-11-23 22:34:50,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:34:50,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:34:50,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:34:50,719 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:34:50,720 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:34:50,722 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2024-11-23 22:34:53,818 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/data/b7c39d966/70beefcf7d88413ab2872a181a6ed797/FLAG877b63f4d [2024-11-23 22:34:54,247 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:34:54,251 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2024-11-23 22:34:54,279 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/data/b7c39d966/70beefcf7d88413ab2872a181a6ed797/FLAG877b63f4d [2024-11-23 22:34:54,434 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/data/b7c39d966/70beefcf7d88413ab2872a181a6ed797 [2024-11-23 22:34:54,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:34:54,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:34:54,443 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:54,444 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:34:54,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:34:54,451 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:54" (1/1) ... [2024-11-23 22:34:54,454 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19804f97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:54, skipping insertion in model container [2024-11-23 22:34:54,455 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:54" (1/1) ... [2024-11-23 22:34:54,536 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:34:55,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c[57372,57385] [2024-11-23 22:34:55,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:55,279 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:34:55,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-23 22:34:55,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [246] [2024-11-23 22:34:55,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [295] [2024-11-23 22:34:55,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [448] [2024-11-23 22:34:55,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [860] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1226] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2301] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2503] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2567] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2584] [2024-11-23 22:34:55,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2593] [2024-11-23 22:34:55,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c[57372,57385] [2024-11-23 22:34:55,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:34:55,506 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:34:55,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55 WrapperNode [2024-11-23 22:34:55,507 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:34:55,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:55,509 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:34:55,510 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:34:55,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,543 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,606 INFO L138 Inliner]: procedures = 110, calls = 128, calls flagged for inlining = 38, calls inlined = 33, statements flattened = 660 [2024-11-23 22:34:55,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:34:55,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:34:55,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:34:55,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:34:55,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,631 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,679 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-23 22:34:55,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,710 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,712 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,729 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,738 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,754 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:34:55,755 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:34:55,755 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:34:55,755 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:34:55,760 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (1/1) ... [2024-11-23 22:34:55,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:34:55,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:34:55,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:34:55,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:34:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Base [2024-11-23 22:34:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Base [2024-11-23 22:34:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-23 22:34:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-23 22:34:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-23 22:34:55,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-23 22:34:55,859 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 22:34:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 22:34:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 22:34:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 22:34:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 22:34:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 22:34:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 22:34:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 22:34:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:34:55,862 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-23 22:34:55,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-23 22:34:55,863 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 22:34:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 22:34:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 22:34:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 22:34:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 22:34:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 22:34:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:34:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:34:55,866 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-23 22:34:55,866 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-23 22:34:55,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:34:55,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:34:56,176 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:34:56,180 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:34:57,068 INFO L? ?]: Removed 279 outVars from TransFormulas that were not future-live. [2024-11-23 22:34:57,069 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:34:57,092 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:34:57,093 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:34:57,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:34:57 BoogieIcfgContainer [2024-11-23 22:34:57,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:34:57,095 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:34:57,095 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:34:57,105 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:34:57,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:34:54" (1/3) ... [2024-11-23 22:34:57,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b696f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:34:57, skipping insertion in model container [2024-11-23 22:34:57,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:55" (2/3) ... [2024-11-23 22:34:57,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b696f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:34:57, skipping insertion in model container [2024-11-23 22:34:57,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:34:57" (3/3) ... [2024-11-23 22:34:57,108 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product09.cil.c [2024-11-23 22:34:57,126 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:34:57,130 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product09.cil.c that has 13 procedures, 208 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:34:57,224 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:34:57,242 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;@435bb9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:34:57,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:34:57,251 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 171 states have internal predecessors, (263), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-23 22:34:57,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-23 22:34:57,267 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:34:57,269 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1] [2024-11-23 22:34:57,270 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:34:57,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:34:57,278 INFO L85 PathProgramCache]: Analyzing trace with hash -462172648, now seen corresponding path program 1 times [2024-11-23 22:34:57,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:34:57,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758028705] [2024-11-23 22:34:57,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:34:57,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:34:57,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:34:58,227 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 22:34:58,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:34:58,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758028705] [2024-11-23 22:34:58,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758028705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:34:58,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097639764] [2024-11-23 22:34:58,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:34:58,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:34:58,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:34:58,241 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:34:58,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:34:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:34:58,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:34:58,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:34:58,741 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-23 22:34:58,741 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:34:58,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097639764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:34:58,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:34:58,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:34:58,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039006310] [2024-11-23 22:34:58,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:34:58,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:34:58,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:34:58,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:34:58,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:34:58,781 INFO L87 Difference]: Start difference. First operand has 208 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 171 states have internal predecessors, (263), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:34:58,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:34:58,862 INFO L93 Difference]: Finished difference Result 330 states and 491 transitions. [2024-11-23 22:34:58,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:34:58,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2024-11-23 22:34:58,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:34:58,882 INFO L225 Difference]: With dead ends: 330 [2024-11-23 22:34:58,882 INFO L226 Difference]: Without dead ends: 203 [2024-11-23 22:34:58,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 84 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-23 22:34:58,893 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 1 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:34:58,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 615 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:34:58,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-23 22:34:58,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 202. [2024-11-23 22:34:58,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 163 states have (on average 1.5521472392638036) internal successors, (253), 165 states have internal predecessors, (253), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-23 22:34:58,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 304 transitions. [2024-11-23 22:34:58,979 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 304 transitions. Word has length 84 [2024-11-23 22:34:58,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:34:58,980 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 304 transitions. [2024-11-23 22:34:58,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:34:58,980 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 304 transitions. [2024-11-23 22:34:58,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 22:34:58,986 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:34:58,987 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:34:58,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:34:59,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:34:59,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:34:59,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:34:59,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1686505233, now seen corresponding path program 1 times [2024-11-23 22:34:59,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:34:59,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329318665] [2024-11-23 22:34:59,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:34:59,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:34:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:34:59,545 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 22:34:59,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:34:59,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329318665] [2024-11-23 22:34:59,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329318665] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:34:59,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687477864] [2024-11-23 22:34:59,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:34:59,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:34:59,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:34:59,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:34:59,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:34:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:34:59,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 22:34:59,981 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:35:00,062 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 22:35:00,062 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:35:00,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687477864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:00,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:35:00,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 22:35:00,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151470130] [2024-11-23 22:35:00,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:00,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:00,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:00,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:00,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:35:00,066 INFO L87 Difference]: Start difference. First operand 202 states and 304 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:00,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:00,177 INFO L93 Difference]: Finished difference Result 397 states and 601 transitions. [2024-11-23 22:35:00,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:00,178 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-23 22:35:00,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:00,181 INFO L225 Difference]: With dead ends: 397 [2024-11-23 22:35:00,184 INFO L226 Difference]: Without dead ends: 204 [2024-11-23 22:35:00,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 86 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-23 22:35:00,188 INFO L435 NwaCegarLoop]: 295 mSDtfsCounter, 2 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1169 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:00,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1169 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:35:00,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-23 22:35:00,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-23 22:35:00,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 164 states have (on average 1.548780487804878) internal successors, (254), 167 states have internal predecessors, (254), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (27), 24 states have call predecessors, (27), 25 states have call successors, (27) [2024-11-23 22:35:00,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 307 transitions. [2024-11-23 22:35:00,221 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 307 transitions. Word has length 88 [2024-11-23 22:35:00,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:00,222 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 307 transitions. [2024-11-23 22:35:00,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:00,223 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 307 transitions. [2024-11-23 22:35:00,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-23 22:35:00,228 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:00,229 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1] [2024-11-23 22:35:00,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 22:35:00,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:00,430 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:00,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:00,430 INFO L85 PathProgramCache]: Analyzing trace with hash 739673353, now seen corresponding path program 1 times [2024-11-23 22:35:00,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:00,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596992935] [2024-11-23 22:35:00,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:00,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:00,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:00,757 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 22:35:00,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:00,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596992935] [2024-11-23 22:35:00,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596992935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:00,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:00,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:00,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059450179] [2024-11-23 22:35:00,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:00,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:00,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:00,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:00,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:00,761 INFO L87 Difference]: Start difference. First operand 204 states and 307 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:00,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:00,860 INFO L93 Difference]: Finished difference Result 389 states and 589 transitions. [2024-11-23 22:35:00,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:00,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2024-11-23 22:35:00,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:00,865 INFO L225 Difference]: With dead ends: 389 [2024-11-23 22:35:00,866 INFO L226 Difference]: Without dead ends: 204 [2024-11-23 22:35:00,867 INFO L434 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-23 22:35:00,868 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 2 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1173 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-23 22:35:00,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1173 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:00,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-23 22:35:00,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-23 22:35:00,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 164 states have (on average 1.548780487804878) internal successors, (254), 167 states have internal predecessors, (254), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (26), 24 states have call predecessors, (26), 25 states have call successors, (26) [2024-11-23 22:35:00,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 306 transitions. [2024-11-23 22:35:00,906 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 306 transitions. Word has length 89 [2024-11-23 22:35:00,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:00,906 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 306 transitions. [2024-11-23 22:35:00,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:00,907 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 306 transitions. [2024-11-23 22:35:00,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 22:35:00,911 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:00,911 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-23 22:35:00,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:35:00,912 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:00,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:00,913 INFO L85 PathProgramCache]: Analyzing trace with hash 464473737, now seen corresponding path program 2 times [2024-11-23 22:35:00,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:00,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665089835] [2024-11-23 22:35:00,914 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:35:00,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:00,965 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:35:00,967 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:35:01,140 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 22:35:01,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:01,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665089835] [2024-11-23 22:35:01,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665089835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:01,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:01,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:01,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434599408] [2024-11-23 22:35:01,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:01,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:01,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:01,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:01,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:01,145 INFO L87 Difference]: Start difference. First operand 204 states and 306 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:01,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:01,261 INFO L93 Difference]: Finished difference Result 442 states and 678 transitions. [2024-11-23 22:35:01,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:01,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2024-11-23 22:35:01,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:01,269 INFO L225 Difference]: With dead ends: 442 [2024-11-23 22:35:01,270 INFO L226 Difference]: Without dead ends: 336 [2024-11-23 22:35:01,271 INFO L434 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-23 22:35:01,272 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 276 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:01,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1111 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:01,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-23 22:35:01,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 336. [2024-11-23 22:35:01,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 275 states have (on average 1.6109090909090908) internal successors, (443), 280 states have internal predecessors, (443), 40 states have call successors, (40), 22 states have call predecessors, (40), 20 states have return successors, (40), 33 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-23 22:35:01,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 523 transitions. [2024-11-23 22:35:01,327 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 523 transitions. Word has length 90 [2024-11-23 22:35:01,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:01,328 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 523 transitions. [2024-11-23 22:35:01,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:01,328 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 523 transitions. [2024-11-23 22:35:01,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-23 22:35:01,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:01,334 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-23 22:35:01,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:35:01,334 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:01,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:01,335 INFO L85 PathProgramCache]: Analyzing trace with hash 2086443960, now seen corresponding path program 1 times [2024-11-23 22:35:01,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:01,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062043748] [2024-11-23 22:35:01,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:01,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:01,617 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 22:35:01,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:01,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062043748] [2024-11-23 22:35:01,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062043748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:01,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:01,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:01,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12251080] [2024-11-23 22:35:01,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:01,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:01,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:01,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:01,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:01,624 INFO L87 Difference]: Start difference. First operand 336 states and 523 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:01,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:01,734 INFO L93 Difference]: Finished difference Result 655 states and 1026 transitions. [2024-11-23 22:35:01,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:01,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2024-11-23 22:35:01,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:01,742 INFO L225 Difference]: With dead ends: 655 [2024-11-23 22:35:01,743 INFO L226 Difference]: Without dead ends: 338 [2024-11-23 22:35:01,744 INFO L434 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-23 22:35:01,747 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 1 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1176 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-23 22:35:01,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1176 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:01,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-23 22:35:01,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2024-11-23 22:35:01,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 276 states have (on average 1.608695652173913) internal successors, (444), 282 states have internal predecessors, (444), 40 states have call successors, (40), 22 states have call predecessors, (40), 21 states have return successors, (42), 33 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-23 22:35:01,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 526 transitions. [2024-11-23 22:35:01,791 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 526 transitions. Word has length 99 [2024-11-23 22:35:01,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:01,792 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 526 transitions. [2024-11-23 22:35:01,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:01,792 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 526 transitions. [2024-11-23 22:35:01,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-23 22:35:01,795 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:01,795 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1] [2024-11-23 22:35:01,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:35:01,795 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:01,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:01,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1401672609, now seen corresponding path program 1 times [2024-11-23 22:35:01,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:01,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568973279] [2024-11-23 22:35:01,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:01,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:01,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:02,022 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:02,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:02,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568973279] [2024-11-23 22:35:02,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568973279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:35:02,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143364077] [2024-11-23 22:35:02,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:02,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:02,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:02,026 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:35:02,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:35:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:02,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:35:02,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:35:02,428 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:02,428 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:35:02,554 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:02,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143364077] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:35:02,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:35:02,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 22:35:02,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775922802] [2024-11-23 22:35:02,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:35:02,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:35:02,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:02,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:35:02,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:35:02,557 INFO L87 Difference]: Start difference. First operand 338 states and 526 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:35:02,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:02,694 INFO L93 Difference]: Finished difference Result 782 states and 1255 transitions. [2024-11-23 22:35:02,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:35:02,695 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2024-11-23 22:35:02,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:02,700 INFO L225 Difference]: With dead ends: 782 [2024-11-23 22:35:02,700 INFO L226 Difference]: Without dead ends: 604 [2024-11-23 22:35:02,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 181 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-23 22:35:02,703 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 336 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:02,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1282 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:35:02,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2024-11-23 22:35:02,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 576. [2024-11-23 22:35:02,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 499 states have (on average 1.7074148296593186) internal successors, (852), 505 states have internal predecessors, (852), 55 states have call successors, (55), 22 states have call predecessors, (55), 21 states have return successors, (57), 48 states have call predecessors, (57), 54 states have call successors, (57) [2024-11-23 22:35:02,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 964 transitions. [2024-11-23 22:35:02,756 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 964 transitions. Word has length 92 [2024-11-23 22:35:02,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:02,756 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 964 transitions. [2024-11-23 22:35:02,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 22:35:02,756 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 964 transitions. [2024-11-23 22:35:02,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-23 22:35:02,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:02,764 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:02,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 22:35:02,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:02,965 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:02,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:02,965 INFO L85 PathProgramCache]: Analyzing trace with hash -895556365, now seen corresponding path program 1 times [2024-11-23 22:35:02,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:02,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052747809] [2024-11-23 22:35:02,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:02,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:03,063 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:03,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:03,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052747809] [2024-11-23 22:35:03,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052747809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:03,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:03,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:03,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935754394] [2024-11-23 22:35:03,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:03,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:03,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:03,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:03,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:03,067 INFO L87 Difference]: Start difference. First operand 576 states and 964 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:03,118 INFO L93 Difference]: Finished difference Result 1369 states and 2336 transitions. [2024-11-23 22:35:03,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:03,119 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-23 22:35:03,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:03,126 INFO L225 Difference]: With dead ends: 1369 [2024-11-23 22:35:03,126 INFO L226 Difference]: Without dead ends: 820 [2024-11-23 22:35:03,128 INFO L434 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-23 22:35:03,129 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 84 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 601 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-23 22:35:03,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 601 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:03,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-23 22:35:03,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 810. [2024-11-23 22:35:03,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 718 states have (on average 1.7353760445682451) internal successors, (1246), 724 states have internal predecessors, (1246), 70 states have call successors, (70), 22 states have call predecessors, (70), 21 states have return successors, (72), 63 states have call predecessors, (72), 69 states have call successors, (72) [2024-11-23 22:35:03,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1388 transitions. [2024-11-23 22:35:03,205 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1388 transitions. Word has length 100 [2024-11-23 22:35:03,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:03,206 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1388 transitions. [2024-11-23 22:35:03,206 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,207 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1388 transitions. [2024-11-23 22:35:03,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 22:35:03,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:03,212 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:03,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:35:03,213 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:03,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:03,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1673106374, now seen corresponding path program 1 times [2024-11-23 22:35:03,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:03,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535932874] [2024-11-23 22:35:03,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:03,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:03,325 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:03,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535932874] [2024-11-23 22:35:03,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535932874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:03,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:03,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:03,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845476550] [2024-11-23 22:35:03,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:03,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:03,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:03,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:03,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:03,328 INFO L87 Difference]: Start difference. First operand 810 states and 1388 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:03,396 INFO L93 Difference]: Finished difference Result 1969 states and 3423 transitions. [2024-11-23 22:35:03,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:03,396 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-23 22:35:03,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:03,408 INFO L225 Difference]: With dead ends: 1969 [2024-11-23 22:35:03,408 INFO L226 Difference]: Without dead ends: 1193 [2024-11-23 22:35:03,411 INFO L434 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-23 22:35:03,412 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 82 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 608 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-23 22:35:03,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:03,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-23 22:35:03,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1183. [2024-11-23 22:35:03,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1183 states, 1067 states have (on average 1.7497656982193064) internal successors, (1867), 1073 states have internal predecessors, (1867), 94 states have call successors, (94), 22 states have call predecessors, (94), 21 states have return successors, (96), 87 states have call predecessors, (96), 93 states have call successors, (96) [2024-11-23 22:35:03,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1183 states to 1183 states and 2057 transitions. [2024-11-23 22:35:03,501 INFO L78 Accepts]: Start accepts. Automaton has 1183 states and 2057 transitions. Word has length 101 [2024-11-23 22:35:03,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:03,501 INFO L471 AbstractCegarLoop]: Abstraction has 1183 states and 2057 transitions. [2024-11-23 22:35:03,501 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 2057 transitions. [2024-11-23 22:35:03,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 22:35:03,512 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:03,513 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:03,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:35:03,513 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:03,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:03,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1048555727, now seen corresponding path program 1 times [2024-11-23 22:35:03,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:03,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764450516] [2024-11-23 22:35:03,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:03,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:03,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:03,659 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:03,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:03,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764450516] [2024-11-23 22:35:03,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764450516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:03,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:03,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:03,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571195686] [2024-11-23 22:35:03,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:03,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:03,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:03,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:03,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:03,662 INFO L87 Difference]: Start difference. First operand 1183 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:03,748 INFO L93 Difference]: Finished difference Result 2926 states and 5143 transitions. [2024-11-23 22:35:03,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:03,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2024-11-23 22:35:03,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:03,761 INFO L225 Difference]: With dead ends: 2926 [2024-11-23 22:35:03,762 INFO L226 Difference]: Without dead ends: 1794 [2024-11-23 22:35:03,765 INFO L434 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-23 22:35:03,766 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 80 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 608 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-23 22:35:03,767 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:03,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1794 states. [2024-11-23 22:35:03,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1794 to 1784. [2024-11-23 22:35:03,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1629 states have (on average 1.7550644567219154) internal successors, (2859), 1635 states have internal predecessors, (2859), 133 states have call successors, (133), 22 states have call predecessors, (133), 21 states have return successors, (135), 126 states have call predecessors, (135), 132 states have call successors, (135) [2024-11-23 22:35:03,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 3127 transitions. [2024-11-23 22:35:03,876 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 3127 transitions. Word has length 102 [2024-11-23 22:35:03,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:03,876 INFO L471 AbstractCegarLoop]: Abstraction has 1784 states and 3127 transitions. [2024-11-23 22:35:03,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:03,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 3127 transitions. [2024-11-23 22:35:03,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-23 22:35:03,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:03,886 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:03,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:35:03,886 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:03,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:03,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1484456568, now seen corresponding path program 1 times [2024-11-23 22:35:03,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:03,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628808606] [2024-11-23 22:35:03,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:03,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:03,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:03,983 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:03,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:03,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628808606] [2024-11-23 22:35:03,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628808606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:03,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:03,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:03,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469368435] [2024-11-23 22:35:03,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:03,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:03,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:03,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:03,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:03,985 INFO L87 Difference]: Start difference. First operand 1784 states and 3127 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:04,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:04,128 INFO L93 Difference]: Finished difference Result 4497 states and 7952 transitions. [2024-11-23 22:35:04,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:04,129 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 103 [2024-11-23 22:35:04,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:04,148 INFO L225 Difference]: With dead ends: 4497 [2024-11-23 22:35:04,149 INFO L226 Difference]: Without dead ends: 2798 [2024-11-23 22:35:04,155 INFO L434 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-23 22:35:04,158 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 78 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 600 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-23 22:35:04,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:04,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-23 22:35:04,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2788. [2024-11-23 22:35:04,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2788 states, 2567 states have (on average 1.7553564472146475) internal successors, (4506), 2573 states have internal predecessors, (4506), 199 states have call successors, (199), 22 states have call predecessors, (199), 21 states have return successors, (201), 192 states have call predecessors, (201), 198 states have call successors, (201) [2024-11-23 22:35:04,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2788 states to 2788 states and 4906 transitions. [2024-11-23 22:35:04,333 INFO L78 Accepts]: Start accepts. Automaton has 2788 states and 4906 transitions. Word has length 103 [2024-11-23 22:35:04,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:04,334 INFO L471 AbstractCegarLoop]: Abstraction has 2788 states and 4906 transitions. [2024-11-23 22:35:04,335 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:04,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2788 states and 4906 transitions. [2024-11-23 22:35:04,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-23 22:35:04,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:04,348 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1] [2024-11-23 22:35:04,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:35:04,349 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:04,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:04,350 INFO L85 PathProgramCache]: Analyzing trace with hash 60223060, now seen corresponding path program 2 times [2024-11-23 22:35:04,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:04,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073622406] [2024-11-23 22:35:04,350 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:35:04,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:04,388 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 22:35:04,389 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:35:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-23 22:35:04,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073622406] [2024-11-23 22:35:04,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073622406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:04,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:04,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:04,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447005079] [2024-11-23 22:35:04,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:04,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:04,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:04,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:04,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:04,522 INFO L87 Difference]: Start difference. First operand 2788 states and 4906 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:04,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:04,756 INFO L93 Difference]: Finished difference Result 4879 states and 8578 transitions. [2024-11-23 22:35:04,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:04,757 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 104 [2024-11-23 22:35:04,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:04,789 INFO L225 Difference]: With dead ends: 4879 [2024-11-23 22:35:04,789 INFO L226 Difference]: Without dead ends: 4771 [2024-11-23 22:35:04,793 INFO L434 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-23 22:35:04,794 INFO L435 NwaCegarLoop]: 304 mSDtfsCounter, 272 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:04,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1111 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:04,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2024-11-23 22:35:05,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4643. [2024-11-23 22:35:05,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 4301 states have (on average 1.76447337828412) internal successors, (7589), 4307 states have internal predecessors, (7589), 316 states have call successors, (316), 26 states have call predecessors, (316), 25 states have return successors, (318), 309 states have call predecessors, (318), 315 states have call successors, (318) [2024-11-23 22:35:05,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 8223 transitions. [2024-11-23 22:35:05,075 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 8223 transitions. Word has length 104 [2024-11-23 22:35:05,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:05,076 INFO L471 AbstractCegarLoop]: Abstraction has 4643 states and 8223 transitions. [2024-11-23 22:35:05,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:05,076 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 8223 transitions. [2024-11-23 22:35:05,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-23 22:35:05,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:05,098 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1] [2024-11-23 22:35:05,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:35:05,098 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:05,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:05,099 INFO L85 PathProgramCache]: Analyzing trace with hash 104178762, now seen corresponding path program 1 times [2024-11-23 22:35:05,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:05,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834462760] [2024-11-23 22:35:05,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:05,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:05,257 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-23 22:35:05,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:05,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834462760] [2024-11-23 22:35:05,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834462760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:05,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:05,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:05,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433278301] [2024-11-23 22:35:05,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:05,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:05,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:05,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:05,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:05,259 INFO L87 Difference]: Start difference. First operand 4643 states and 8223 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:05,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:05,476 INFO L93 Difference]: Finished difference Result 8208 states and 14572 transitions. [2024-11-23 22:35:05,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:05,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2024-11-23 22:35:05,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:05,503 INFO L225 Difference]: With dead ends: 8208 [2024-11-23 22:35:05,503 INFO L226 Difference]: Without dead ends: 4653 [2024-11-23 22:35:05,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 22:35:05,512 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 83 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:05,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 1476 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:05,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4653 states. [2024-11-23 22:35:05,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4653 to 4643. [2024-11-23 22:35:05,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 4301 states have (on average 1.755405719600093) internal successors, (7550), 4307 states have internal predecessors, (7550), 316 states have call successors, (316), 26 states have call predecessors, (316), 25 states have return successors, (318), 309 states have call predecessors, (318), 315 states have call successors, (318) [2024-11-23 22:35:05,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 8184 transitions. [2024-11-23 22:35:05,763 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 8184 transitions. Word has length 105 [2024-11-23 22:35:05,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:05,763 INFO L471 AbstractCegarLoop]: Abstraction has 4643 states and 8184 transitions. [2024-11-23 22:35:05,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:05,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 8184 transitions. [2024-11-23 22:35:05,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-23 22:35:05,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:05,780 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:05,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:35:05,780 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:05,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:05,781 INFO L85 PathProgramCache]: Analyzing trace with hash -493884273, now seen corresponding path program 1 times [2024-11-23 22:35:05,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:05,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125993240] [2024-11-23 22:35:05,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:05,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:05,864 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:05,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:05,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125993240] [2024-11-23 22:35:05,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125993240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:05,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:05,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:05,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855051251] [2024-11-23 22:35:05,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:05,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:05,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:05,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:05,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:05,867 INFO L87 Difference]: Start difference. First operand 4643 states and 8184 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:06,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:06,109 INFO L93 Difference]: Finished difference Result 12377 states and 21944 transitions. [2024-11-23 22:35:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:06,110 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2024-11-23 22:35:06,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:06,152 INFO L225 Difference]: With dead ends: 12377 [2024-11-23 22:35:06,152 INFO L226 Difference]: Without dead ends: 7877 [2024-11-23 22:35:06,163 INFO L434 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-23 22:35:06,163 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 76 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 608 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-23 22:35:06,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:06,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7877 states. [2024-11-23 22:35:06,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7877 to 7867. [2024-11-23 22:35:06,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 7309 states have (on average 1.7511287453824051) internal successors, (12799), 7315 states have internal predecessors, (12799), 532 states have call successors, (532), 26 states have call predecessors, (532), 25 states have return successors, (534), 525 states have call predecessors, (534), 531 states have call successors, (534) [2024-11-23 22:35:06,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 13865 transitions. [2024-11-23 22:35:06,623 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 13865 transitions. Word has length 105 [2024-11-23 22:35:06,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:06,623 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 13865 transitions. [2024-11-23 22:35:06,623 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, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:06,623 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 13865 transitions. [2024-11-23 22:35:06,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-23 22:35:06,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:06,650 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:06,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 22:35:06,650 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:06,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:06,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1864469012, now seen corresponding path program 1 times [2024-11-23 22:35:06,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:06,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36770648] [2024-11-23 22:35:06,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:06,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:06,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:06,764 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:06,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:06,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36770648] [2024-11-23 22:35:06,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36770648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:06,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:06,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:06,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414372470] [2024-11-23 22:35:06,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:06,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:06,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:06,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:06,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:06,771 INFO L87 Difference]: Start difference. First operand 7867 states and 13865 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:07,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:07,120 INFO L93 Difference]: Finished difference Result 20441 states and 36460 transitions. [2024-11-23 22:35:07,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:07,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2024-11-23 22:35:07,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:07,175 INFO L225 Difference]: With dead ends: 20441 [2024-11-23 22:35:07,175 INFO L226 Difference]: Without dead ends: 13562 [2024-11-23 22:35:07,193 INFO L434 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-23 22:35:07,194 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 74 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 600 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-23 22:35:07,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:07,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13562 states. [2024-11-23 22:35:07,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13562 to 13552. [2024-11-23 22:35:07,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13552 states, 12544 states have (on average 1.7590880102040816) internal successors, (22066), 12550 states have internal predecessors, (22066), 982 states have call successors, (982), 26 states have call predecessors, (982), 25 states have return successors, (984), 975 states have call predecessors, (984), 981 states have call successors, (984) [2024-11-23 22:35:07,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13552 states to 13552 states and 24032 transitions. [2024-11-23 22:35:07,831 INFO L78 Accepts]: Start accepts. Automaton has 13552 states and 24032 transitions. Word has length 106 [2024-11-23 22:35:07,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:07,832 INFO L471 AbstractCegarLoop]: Abstraction has 13552 states and 24032 transitions. [2024-11-23 22:35:07,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:07,836 INFO L276 IsEmpty]: Start isEmpty. Operand 13552 states and 24032 transitions. [2024-11-23 22:35:07,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-23 22:35:07,889 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:07,889 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:07,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:35:07,890 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:07,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:07,890 INFO L85 PathProgramCache]: Analyzing trace with hash 468666897, now seen corresponding path program 1 times [2024-11-23 22:35:07,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:07,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295626437] [2024-11-23 22:35:07,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:07,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:07,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:07,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:07,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295626437] [2024-11-23 22:35:07,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295626437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:07,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:07,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:07,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905892602] [2024-11-23 22:35:07,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:07,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:07,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:07,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:07,970 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:07,971 INFO L87 Difference]: Start difference. First operand 13552 states and 24032 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:08,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:08,693 INFO L93 Difference]: Finished difference Result 37282 states and 66418 transitions. [2024-11-23 22:35:08,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:08,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2024-11-23 22:35:08,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:08,814 INFO L225 Difference]: With dead ends: 37282 [2024-11-23 22:35:08,814 INFO L226 Difference]: Without dead ends: 24533 [2024-11-23 22:35:08,859 INFO L434 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-23 22:35:08,862 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 72 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 608 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-23 22:35:08,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:08,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2024-11-23 22:35:10,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 24523. [2024-11-23 22:35:10,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24523 states, 22711 states have (on average 1.7476553212099863) internal successors, (39691), 22717 states have internal predecessors, (39691), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-23 22:35:10,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24523 states to 24523 states and 43265 transitions. [2024-11-23 22:35:10,153 INFO L78 Accepts]: Start accepts. Automaton has 24523 states and 43265 transitions. Word has length 107 [2024-11-23 22:35:10,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:10,153 INFO L471 AbstractCegarLoop]: Abstraction has 24523 states and 43265 transitions. [2024-11-23 22:35:10,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:10,156 INFO L276 IsEmpty]: Start isEmpty. Operand 24523 states and 43265 transitions. [2024-11-23 22:35:10,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 22:35:10,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:10,348 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 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, 1, 1, 1, 1] [2024-11-23 22:35:10,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 22:35:10,349 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:10,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:10,349 INFO L85 PathProgramCache]: Analyzing trace with hash -991346834, now seen corresponding path program 1 times [2024-11-23 22:35:10,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:10,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976189869] [2024-11-23 22:35:10,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:10,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:10,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 22:35:10,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:10,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976189869] [2024-11-23 22:35:10,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976189869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:10,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:10,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:10,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415718654] [2024-11-23 22:35:10,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:10,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:10,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:10,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:10,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:10,527 INFO L87 Difference]: Start difference. First operand 24523 states and 43265 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:11,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:11,246 INFO L93 Difference]: Finished difference Result 46417 states and 82079 transitions. [2024-11-23 22:35:11,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:11,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2024-11-23 22:35:11,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:11,368 INFO L225 Difference]: With dead ends: 46417 [2024-11-23 22:35:11,369 INFO L226 Difference]: Without dead ends: 24533 [2024-11-23 22:35:11,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 22:35:11,417 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 82 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:11,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 1454 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:11,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2024-11-23 22:35:12,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 24523. [2024-11-23 22:35:12,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24523 states, 22711 states have (on average 1.7359429351415614) internal successors, (39425), 22717 states have internal predecessors, (39425), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-23 22:35:12,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24523 states to 24523 states and 42999 transitions. [2024-11-23 22:35:12,747 INFO L78 Accepts]: Start accepts. Automaton has 24523 states and 42999 transitions. Word has length 108 [2024-11-23 22:35:12,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:12,748 INFO L471 AbstractCegarLoop]: Abstraction has 24523 states and 42999 transitions. [2024-11-23 22:35:12,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:12,748 INFO L276 IsEmpty]: Start isEmpty. Operand 24523 states and 42999 transitions. [2024-11-23 22:35:12,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 22:35:12,856 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:12,856 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:12,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:35:12,856 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:12,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:12,857 INFO L85 PathProgramCache]: Analyzing trace with hash 269575078, now seen corresponding path program 1 times [2024-11-23 22:35:12,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:12,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686870471] [2024-11-23 22:35:12,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:12,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:12,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:12,985 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:12,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:12,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686870471] [2024-11-23 22:35:12,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686870471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:12,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:12,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:12,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476832034] [2024-11-23 22:35:12,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:12,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:12,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:12,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:12,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:12,991 INFO L87 Difference]: Start difference. First operand 24523 states and 42999 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:14,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:14,055 INFO L93 Difference]: Finished difference Result 58510 states and 102160 transitions. [2024-11-23 22:35:14,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:14,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2024-11-23 22:35:14,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:14,231 INFO L225 Difference]: With dead ends: 58510 [2024-11-23 22:35:14,232 INFO L226 Difference]: Without dead ends: 36226 [2024-11-23 22:35:14,283 INFO L434 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-23 22:35:14,284 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 70 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 570 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-23 22:35:14,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 570 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:14,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36226 states. [2024-11-23 22:35:15,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36226 to 36216. [2024-11-23 22:35:15,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36216 states, 34404 states have (on average 1.7056156260899895) internal successors, (58680), 34410 states have internal predecessors, (58680), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-23 22:35:15,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36216 states to 36216 states and 62254 transitions. [2024-11-23 22:35:15,853 INFO L78 Accepts]: Start accepts. Automaton has 36216 states and 62254 transitions. Word has length 108 [2024-11-23 22:35:15,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:15,854 INFO L471 AbstractCegarLoop]: Abstraction has 36216 states and 62254 transitions. [2024-11-23 22:35:15,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:15,854 INFO L276 IsEmpty]: Start isEmpty. Operand 36216 states and 62254 transitions. [2024-11-23 22:35:15,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-23 22:35:15,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:15,923 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:35:15,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:35:15,923 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:15,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:15,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1765279213, now seen corresponding path program 1 times [2024-11-23 22:35:15,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:15,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197716783] [2024-11-23 22:35:15,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:15,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:16,027 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:16,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:16,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197716783] [2024-11-23 22:35:16,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197716783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:16,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:16,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:16,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697143174] [2024-11-23 22:35:16,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:16,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:16,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:16,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:16,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:16,031 INFO L87 Difference]: Start difference. First operand 36216 states and 62254 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:17,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:17,882 INFO L93 Difference]: Finished difference Result 101686 states and 175046 transitions. [2024-11-23 22:35:17,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:17,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2024-11-23 22:35:17,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:18,175 INFO L225 Difference]: With dead ends: 101686 [2024-11-23 22:35:18,175 INFO L226 Difference]: Without dead ends: 68164 [2024-11-23 22:35:18,243 INFO L434 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-23 22:35:18,243 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 68 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 600 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-23 22:35:18,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:18,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68164 states. [2024-11-23 22:35:20,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68164 to 68154. [2024-11-23 22:35:20,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68154 states, 64767 states have (on average 1.687510614973675) internal successors, (109295), 64773 states have internal predecessors, (109295), 3361 states have call successors, (3361), 26 states have call predecessors, (3361), 25 states have return successors, (3363), 3354 states have call predecessors, (3363), 3360 states have call successors, (3363) [2024-11-23 22:35:21,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68154 states to 68154 states and 116019 transitions. [2024-11-23 22:35:21,263 INFO L78 Accepts]: Start accepts. Automaton has 68154 states and 116019 transitions. Word has length 109 [2024-11-23 22:35:21,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:21,263 INFO L471 AbstractCegarLoop]: Abstraction has 68154 states and 116019 transitions. [2024-11-23 22:35:21,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:21,264 INFO L276 IsEmpty]: Start isEmpty. Operand 68154 states and 116019 transitions. [2024-11-23 22:35:21,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-23 22:35:21,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:21,407 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 22:35:21,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:35:21,407 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:21,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:21,408 INFO L85 PathProgramCache]: Analyzing trace with hash -854581100, now seen corresponding path program 1 times [2024-11-23 22:35:21,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:21,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171462493] [2024-11-23 22:35:21,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:21,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:21,815 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 22:35:21,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:21,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171462493] [2024-11-23 22:35:21,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171462493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:35:21,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564102406] [2024-11-23 22:35:21,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:21,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:21,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:21,820 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:35:21,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:35:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:22,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 22:35:22,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:35:22,456 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-23 22:35:22,457 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:35:22,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564102406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:22,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:35:22,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-23 22:35:22,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173093560] [2024-11-23 22:35:22,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:22,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:35:22,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:22,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:35:22,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:35:22,461 INFO L87 Difference]: Start difference. First operand 68154 states and 116019 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:23,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:23,862 INFO L93 Difference]: Finished difference Result 68334 states and 116269 transitions. [2024-11-23 22:35:23,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:35:23,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 118 [2024-11-23 22:35:23,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:24,009 INFO L225 Difference]: With dead ends: 68334 [2024-11-23 22:35:24,009 INFO L226 Difference]: Without dead ends: 35377 [2024-11-23 22:35:24,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:35:24,048 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 266 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:24,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 614 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:24,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35377 states. [2024-11-23 22:35:25,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35377 to 35373. [2024-11-23 22:35:25,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35373 states, 33586 states have (on average 1.6674507235157505) internal successors, (56003), 33591 states have internal predecessors, (56003), 1765 states have call successors, (1765), 23 states have call predecessors, (1765), 21 states have return successors, (1765), 1758 states have call predecessors, (1765), 1764 states have call successors, (1765) [2024-11-23 22:35:25,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35373 states to 35373 states and 59533 transitions. [2024-11-23 22:35:25,386 INFO L78 Accepts]: Start accepts. Automaton has 35373 states and 59533 transitions. Word has length 118 [2024-11-23 22:35:25,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:25,386 INFO L471 AbstractCegarLoop]: Abstraction has 35373 states and 59533 transitions. [2024-11-23 22:35:25,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 22:35:25,387 INFO L276 IsEmpty]: Start isEmpty. Operand 35373 states and 59533 transitions. [2024-11-23 22:35:25,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 22:35:25,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:25,445 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 22:35:25,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 22:35:25,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:25,646 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:25,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:25,646 INFO L85 PathProgramCache]: Analyzing trace with hash 685382248, now seen corresponding path program 1 times [2024-11-23 22:35:25,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:25,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415755864] [2024-11-23 22:35:25,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:25,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:25,811 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 22:35:25,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:25,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415755864] [2024-11-23 22:35:25,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415755864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:25,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:25,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:35:25,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415188367] [2024-11-23 22:35:25,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:25,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:35:25,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:25,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:35:25,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:35:25,814 INFO L87 Difference]: Start difference. First operand 35373 states and 59533 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:26,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:26,779 INFO L93 Difference]: Finished difference Result 67964 states and 114602 transitions. [2024-11-23 22:35:26,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:35:26,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2024-11-23 22:35:26,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:26,877 INFO L225 Difference]: With dead ends: 67964 [2024-11-23 22:35:26,877 INFO L226 Difference]: Without dead ends: 35383 [2024-11-23 22:35:26,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-23 22:35:26,917 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 80 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:26,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 1447 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:26,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35383 states. [2024-11-23 22:35:28,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35383 to 35373. [2024-11-23 22:35:28,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35373 states, 33586 states have (on average 1.651878759006729) internal successors, (55480), 33591 states have internal predecessors, (55480), 1765 states have call successors, (1765), 23 states have call predecessors, (1765), 21 states have return successors, (1765), 1758 states have call predecessors, (1765), 1764 states have call successors, (1765) [2024-11-23 22:35:28,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35373 states to 35373 states and 59010 transitions. [2024-11-23 22:35:28,206 INFO L78 Accepts]: Start accepts. Automaton has 35373 states and 59010 transitions. Word has length 110 [2024-11-23 22:35:28,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:28,207 INFO L471 AbstractCegarLoop]: Abstraction has 35373 states and 59010 transitions. [2024-11-23 22:35:28,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:28,208 INFO L276 IsEmpty]: Start isEmpty. Operand 35373 states and 59010 transitions. [2024-11-23 22:35:28,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-23 22:35:28,256 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:28,256 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-23 22:35:28,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:35:28,257 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:28,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:28,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1668747735, now seen corresponding path program 1 times [2024-11-23 22:35:28,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:28,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165326689] [2024-11-23 22:35:28,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:28,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:28,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:28,652 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-23 22:35:28,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:28,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165326689] [2024-11-23 22:35:28,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165326689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:35:28,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895194214] [2024-11-23 22:35:28,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:28,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:28,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:35:28,655 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:35:28,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:35:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:28,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-23 22:35:28,998 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:35:29,394 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 22:35:29,396 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:35:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895194214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:29,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:35:29,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 22 [2024-11-23 22:35:29,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070168265] [2024-11-23 22:35:29,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:29,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 22:35:29,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:29,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 22:35:29,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2024-11-23 22:35:29,398 INFO L87 Difference]: Start difference. First operand 35373 states and 59010 transitions. Second operand has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-23 22:35:31,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:31,136 INFO L93 Difference]: Finished difference Result 35624 states and 59381 transitions. [2024-11-23 22:35:31,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 22:35:31,137 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) Word has length 119 [2024-11-23 22:35:31,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:31,295 INFO L225 Difference]: With dead ends: 35624 [2024-11-23 22:35:31,296 INFO L226 Difference]: Without dead ends: 35516 [2024-11-23 22:35:31,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2024-11-23 22:35:31,312 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 590 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:31,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 3067 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:35:31,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35516 states. [2024-11-23 22:35:32,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35516 to 35491. [2024-11-23 22:35:32,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35491 states, 33676 states have (on average 1.651205606366552) internal successors, (55606), 33684 states have internal predecessors, (55606), 1781 states have call successors, (1781), 31 states have call predecessors, (1781), 33 states have return successors, (1800), 1775 states have call predecessors, (1800), 1778 states have call successors, (1800) [2024-11-23 22:35:32,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35491 states to 35491 states and 59187 transitions. [2024-11-23 22:35:32,811 INFO L78 Accepts]: Start accepts. Automaton has 35491 states and 59187 transitions. Word has length 119 [2024-11-23 22:35:32,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:32,811 INFO L471 AbstractCegarLoop]: Abstraction has 35491 states and 59187 transitions. [2024-11-23 22:35:32,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-23 22:35:32,812 INFO L276 IsEmpty]: Start isEmpty. Operand 35491 states and 59187 transitions. [2024-11-23 22:35:32,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-23 22:35:32,859 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:32,859 INFO L218 NwaCegarLoop]: trace histogram [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, 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-23 22:35:32,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:35:33,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dabcb295-d4e7-4365-ae03-eeb28d802e61/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:35:33,064 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:33,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1434209019, now seen corresponding path program 1 times [2024-11-23 22:35:33,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:33,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85967731] [2024-11-23 22:35:33,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:33,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:33,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:33,129 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 22:35:33,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:33,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85967731] [2024-11-23 22:35:33,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85967731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:33,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:33,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:35:33,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854628617] [2024-11-23 22:35:33,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:33,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:35:33,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:33,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:35:33,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:35:33,130 INFO L87 Difference]: Start difference. First operand 35491 states and 59187 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:34,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:34,276 INFO L93 Difference]: Finished difference Result 99734 states and 166428 transitions. [2024-11-23 22:35:34,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:35:34,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2024-11-23 22:35:34,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:34,507 INFO L225 Difference]: With dead ends: 99734 [2024-11-23 22:35:34,507 INFO L226 Difference]: Without dead ends: 66869 [2024-11-23 22:35:34,546 INFO L434 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-23 22:35:34,548 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 65 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 598 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-23 22:35:34,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 598 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:35:34,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66869 states. [2024-11-23 22:35:36,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66869 to 66853. [2024-11-23 22:35:36,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66853 states, 63466 states have (on average 1.6317083162638264) internal successors, (103558), 63474 states have internal predecessors, (103558), 3353 states have call successors, (3353), 31 states have call predecessors, (3353), 33 states have return successors, (3372), 3347 states have call predecessors, (3372), 3350 states have call successors, (3372) [2024-11-23 22:35:36,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66853 states to 66853 states and 110283 transitions. [2024-11-23 22:35:36,715 INFO L78 Accepts]: Start accepts. Automaton has 66853 states and 110283 transitions. Word has length 111 [2024-11-23 22:35:36,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:36,716 INFO L471 AbstractCegarLoop]: Abstraction has 66853 states and 110283 transitions. [2024-11-23 22:35:36,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 22:35:36,716 INFO L276 IsEmpty]: Start isEmpty. Operand 66853 states and 110283 transitions. [2024-11-23 22:35:36,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-23 22:35:36,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:36,792 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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-23 22:35:36,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 22:35:36,793 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:36,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:36,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1306278773, now seen corresponding path program 1 times [2024-11-23 22:35:36,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:36,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917908161] [2024-11-23 22:35:36,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:36,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:36,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:37,359 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-23 22:35:37,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:37,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917908161] [2024-11-23 22:35:37,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917908161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:37,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:37,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-23 22:35:37,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187347321] [2024-11-23 22:35:37,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:37,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 22:35:37,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:37,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 22:35:37,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-23 22:35:37,361 INFO L87 Difference]: Start difference. First operand 66853 states and 110283 transitions. Second operand has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-23 22:35:38,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:38,926 INFO L93 Difference]: Finished difference Result 67207 states and 110810 transitions. [2024-11-23 22:35:38,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 22:35:38,927 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 112 [2024-11-23 22:35:38,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:39,122 INFO L225 Difference]: With dead ends: 67207 [2024-11-23 22:35:39,122 INFO L226 Difference]: Without dead ends: 66938 [2024-11-23 22:35:39,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-23 22:35:39,147 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 68 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:39,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 3156 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:35:39,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66938 states. [2024-11-23 22:35:41,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66938 to 66936. [2024-11-23 22:35:42,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66936 states, 63525 states have (on average 1.6313734750098385) internal successors, (103633), 63535 states have internal predecessors, (103633), 3374 states have call successors, (3374), 34 states have call predecessors, (3374), 36 states have return successors, (3394), 3366 states have call predecessors, (3394), 3368 states have call successors, (3394) [2024-11-23 22:35:42,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66936 states to 66936 states and 110401 transitions. [2024-11-23 22:35:42,148 INFO L78 Accepts]: Start accepts. Automaton has 66936 states and 110401 transitions. Word has length 112 [2024-11-23 22:35:42,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:35:42,149 INFO L471 AbstractCegarLoop]: Abstraction has 66936 states and 110401 transitions. [2024-11-23 22:35:42,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-23 22:35:42,149 INFO L276 IsEmpty]: Start isEmpty. Operand 66936 states and 110401 transitions. [2024-11-23 22:35:42,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-23 22:35:42,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:35:42,299 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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] [2024-11-23 22:35:42,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-23 22:35:42,299 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:35:42,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:35:42,300 INFO L85 PathProgramCache]: Analyzing trace with hash -470652999, now seen corresponding path program 1 times [2024-11-23 22:35:42,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:35:42,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328510735] [2024-11-23 22:35:42,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:35:42,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:35:42,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:35:42,480 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-23 22:35:42,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:35:42,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328510735] [2024-11-23 22:35:42,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328510735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:35:42,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:35:42,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:35:42,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367751040] [2024-11-23 22:35:42,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:35:42,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:35:42,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:35:42,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:35:42,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:35:42,483 INFO L87 Difference]: Start difference. First operand 66936 states and 110401 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-23 22:35:45,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:35:45,593 INFO L93 Difference]: Finished difference Result 132128 states and 219366 transitions. [2024-11-23 22:35:45,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:35:45,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-23 22:35:45,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:35:45,916 INFO L225 Difference]: With dead ends: 132128 [2024-11-23 22:35:45,916 INFO L226 Difference]: Without dead ends: 131781 [2024-11-23 22:35:45,948 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:35:45,949 INFO L435 NwaCegarLoop]: 359 mSDtfsCounter, 268 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:35:45,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1653 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:35:46,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131781 states. [2024-11-23 22:35:49,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131781 to 131773. [2024-11-23 22:35:49,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131773 states, 125019 states have (on average 1.6345275518121245) internal successors, (204347), 124973 states have internal predecessors, (204347), 6681 states have call successors, (6681), 66 states have call predecessors, (6681), 72 states have return successors, (7825), 6733 states have call predecessors, (7825), 6669 states have call successors, (7825)